前言：通常我们会遇到一些问题，采用一些标准的数据结构，如双链表、散列表或二叉查找数时，不能够满足操作要求，需要对这些数据结构进行扩张，添加一些额外的信息使得能够完成新的操作。附加的信息需要对数据结构的某些操作进行调整，这个是非常关键的步骤，决定着数据结构扩张是否能够实现。本章主要讨论了红黑树结构的扩 ...
分类：
其他好文 时间：
2018-02-23 16:00:29
阅读次数：
134
区间树是一种对动态集合进行维护的红黑树，具体设计如下：
step1:基础数据结构
我们选择的基础数据结构式红黑树，其中每个节点增加...
分类：
编程语言 时间：
2015-07-17 10:06:01
阅读次数：
442
