《算法导论》第14章 数据结构的扩张 (2)
摘要：
在上一节中，我们为树结点添加size域表示每颗子树的大小，即包含的结点个数，扩张了 二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域 到每个树结点上。这一节我们就来看下在这样的设计下，如何扩张来完成上一节相同的功能。 当我们插入一个结点到二叉树中，假... 阅读全文
posted @ 2012-04-09 23:03 毛小娃 阅读(112) 评论(0) 推荐(0) 编辑
