平衡kd-tree任何现有的算法

Question

我正在尝试实现kd-tree但是我遇到了一个操作问题 - 平衡。是否有任何现有的方法来平衡kd-tree？例如：在插入新元素后，我希望还有平衡树

Answer 1

通常的方法似乎是在列表中收集新元素，并且不时地完全重建所有更改的树。

完全重新平衡k-d树显然是不可行的。可能有一些权衡解决方案。

但通常情况下，如果你想要一个平衡的树，你可以使用R * -tree代替。

Answer 2

经过一些插入和删除后，您需要重建KD树，这是使其平衡的常用方法。

完全平衡的KD树几乎是不可能的。或者也许你可以试试KDB-tree。