对基础数据结构的扩张

来源:互联网 发布:网络棋牌赌博判几年 编辑:程序博客网 时间:2024/04/29 12:17

算法导论上用红黑树的结构讲解了如何利用基础数据结构扩张为顺序统计树(类似JAVA中的TreeMap)

扩张结果是得到两个新操作,1给定位置求出元素值2给定元素值求出位置(秩)


从特殊到一般,数据结构的扩张步骤可以归纳为:

1.选择一种基础数据结构

2.确定基础结构中需要维护的附加信息

3.检验基础结构上的基本修改操作能否维护附加信息

4.根据需求设计新的操作


0 0
原创粉丝点击