按序号索引二叉树的应用

阅读更多关于《按序号索引二叉树的应用》

主要是快速计数。

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

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

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