阅读背景:

《算法导论》第14章 数据结构的扩张 (2)

来源:互联网 
在上一节中,我们为树结点添加size域表示每颗子树的大小,即包含的结点个数,扩张了 二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域二叉查找树为其增


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: