2006年3月5日

按序号索引二叉树的应用

摘要: 主要是快速计数。可以从Index得到相应结点,也就可以从相应结点得到 Index。如果有两个结点,通过彼此间的 Index 相减,就可以得到他们之间的结点个数。这种算法可以推广到使用 B+Tree 或其它更复杂的树。 阅读全文

posted @ 2006-03-05 20:30 能发波 阅读(130) 评论(0) 推荐(0)

导航