logo标签列表

一棵范围树的更详细解释，可能附带C++实现？

algorithm
4
我正在尝试学习更多与编程竞赛相关的数据结构。我已经查看/实现了一个线段树，但是很多topcoder /其他论坛上的解决方案都引用了“范围树”。这些解决方案没有深入介绍它们在做什么，或者“范围树”如何工作（特别是二维）。我找到的唯一相对有用的链接是（http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeTrees.pdf），但它似乎非常宽泛。
很多示例代码很简洁，因为它是在竞赛环境中编写的，同样，库代码很难阅读，因为有模板等原因？
有人可以对二维范围树进行简明的解释吗？（例如如何存储/表示它，功能等）。
从我的阅读中，我理解它可以几乎存储有关范围的任何聚合特征，例如线段树（？）
谢谢
有关有序树的问题？我认为维基百科实际上是一个很好的起点。http://en.wikipedia.org/wiki/Range_tree 他们有这么漂亮的图片。他们甚至有完整的遍历/搜索算法列表。代码，动画GIF等等。 - ficuscr
搜索“KD树”是否能够得到更好的结果，而且这是不是同一件事情？我有些混淆了。 - ficuscr
感谢回复。@ficuscr 我也有同样的问题，范围树似乎不太明确，人们似乎会随意地将其称为线段树等其他名称。 - dave
这可能会让人感到困惑，区间树保存了范围，真实数据被映射到相对点上。 - Khaled.K
1个回答
0
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接