码迷,mamicode.com
首页 >  
搜索关键字:数据结果扩张    ( 1个结果
算法导论 第十四章:数据结构的扩张
对一种数据结构的扩张过程可分为四步骤: 1)选择基础数据结构 2)确定要在基础数据结构中添加哪些信息 3)验证可用基础数据结构上的基本修改操作来维护这些新添加的信息 4)设计新的操作 动态顺序统计   动态顺序统计在红黑树的基础上添加x.size域,满足:x.size = x.left.size+x.right.size+1,扩张的结构如下: 操作: 1)检索具有给定秩的元...
分类:编程语言   时间:2015-07-17 10:11:34    阅读次数:143
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!