算法导论第十四章：数据结构的扩张

    在应用工程中，须要在现有的数据结构上有所创新，但不多须要创造出全新的数据结构。一般状况下，只要向标准的数据结构中增长一些信息便可。能够对数据结构编入新的造做，以支持所需的应用。可是，数据结构的扩张并不老是垂手可得的，附加的信息须要能为该数据结构的常规操做所更新和维护。这一章讨论经过扩展红黑树构造的数据结构。算法 动态顺序统计    第9章介绍了顺序统计的概念，在一个无序的集合中，任意的顺序

>>阅读原文<<