按序号索引二叉树的应用

主要是快速计数。

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

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

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

作者:
该日志由 rockeet 于2006年03月05日发表在算法分类下, 你可以发表评论,并在保留原文地址及作者的情况下引用到你的网站或博客。
转载请注明: 按序号索引二叉树的应用
标签:
【上一篇】
【下一篇】

您可能感兴趣的文章:

发表评论

您必须 登录 后才能发表评论。