`
febird
  • 浏览: 246960 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

按序号索引二叉树的应用

阅读更多

主要是快速计数。

可以从Index得到相应结点,也就可以从相应结点得到 Index。

如果有两个结点,通过彼此间的 Index 相减,就可以得到他们之间的结点个数。

这种算法可以推广到使用 B+Tree 或其它更复杂的树。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics