在以下方面,段树,间隔树,二进制索引树和范围树之间有什么区别:
- 关键思想/定义
- 应用领域
- 更高尺寸/空间消耗下的性能/订单
请不要仅仅给出定义。
12
它不是重复的,那个问题是fenwick树是否是区间发芽的推广,而我的问题更具体,也有所不同。
—
Aditya
在stackoverflow.com/questions/2795989/…上还没有答案,那里的答案只是给出了定义。
—
Aditya
范围如何?“ x和y有什么区别?” 尽可能清晰,专注。这个问题问得好。
—
IVlad 2013年
对于任何地方都没有好的答案。一个好的答案将对社区大有好处
—
Aditya
这份pdf文件中对大多数这些数据结构(Fenwick树除外)进行了回顾:“区间,分段,范围和优先级搜索树”(作者DT Lee)。或者,您可以将其作为本书的一章阅读:“数据结构和应用程序手册”。
—
Evgeny Kluev