关于KDTree算法问题

[ken_sniper]

上周接到一个分配工作，从算法上优化KDTree算法。从国外网站上收罗了一把资料，然后对着洋码子逐一细啃。总结是KDTree从算法发上优化的余地不大，几乎为零。从算法复杂度上来讲，几乎都是递归的算法复杂度。O(log(n)) 或 O(log(2n)).
各位有些什么高见？ 关于KDTree算法级的优化。

[ryfdizuo]

kdtree有现成的库，
算法上优化kdtree有点困难、

[wyfwx]

不懂,没接触过这个算法

[ken_sniper]

算了，估计也没人会。昨天分析了一下吹得神乎其神的SIMKDTree。 用到实际的场景管理中，也不见得效率高到哪去。