Kd-tree和Range tree有啥联系和区别

kd-tree优秀的k维空间分块
range tree?线段树?

■网友
range tree是说R-Tree?(默认是了)
我想了一下大概是下面这些:
r-tree的结点代表bounding boxes,而kd-tree的结点代表划出来的平面。r-tree的bounding boxes可能有重叠,kd-tree没有。r-tree与硬盘有关。
■网友

https://www.cse.wustl.edu/~taoju/cse546/lectures/Lecture21_rangequery_2d.pdf 【Kd-tree和Range tree有啥联系和区别】


    推荐阅读