KD数求问，谢谢大家的指点

我在学习过程中发现了网上有两类建树方法，主要区别在于非叶子节点是否采用真实数据<br>1，只有叶子节点是真实数据，其余非叶子节点都是 维度数与中位数（这种利于查找时的回溯）（但又感觉非二维，多维向量情境下貌似非叶子节点仍旧只有两维度？）<br>2，非叶子节点就是特定维度中位数所在的那个数据（这种也需要记录维度数吧，不然回溯时咋知道是哪个维度。）<br><br>这两种在kd树中，哪个是主流啊？<br>感觉时间复杂度上差不多？但孩子还是想问一下<img src="/img/ubb/ema/7.gif" alt="ema7" style="display:inline;border-style:none"><img src="/img/ubb/ema/7.gif" alt="ema7" style="display:inline;border-style:none"><img src="/img/ubb/ema/7.gif" alt="ema7" style="display:inline;border-style:none">

zd