What is the difference between a KD-tree and a R-tree?

后端 未结 3 654
长发绾君心
长发绾君心 2020-12-12 11:11

I looked at the definition of KD-tree and R-tree. It seems to me that they are almost the same.

What\'s the difference between a KD-tree and an R-tree?

3条回答
  •  死守一世寂寞
    2020-12-12 11:12

    A major difference between the two not mentioned in this answer is that KD-trees are only efficient in bulk-loading situations. Once built, modifying or rebalancing a KD-tree is non-trivial. R-trees do not suffer from this.

提交回复
热议问题