Amy-lover

摘要： 6.1简介动态集是一个在计算过程中其成员变化的集合。在一些应用中，集合初始为空并且在计算过程中插入元素。往往一个集合可能会增长，它的最大大小不能事先很准确的知道，另一个应用开始于一个大的集合并且在计算过程中删除元素(当集合变成空的时候往往终止)。一些应用既插入又删除元素。开发出来的各种各样的数据结构来代表这些动态的集合。基于需要的操作和访问模式，不同的数据结构式高效的。首先我们描述数组倍增技术，该技术经常需要用来描述动态集合复杂应用的效率。最后，我们抽查了几种常用的发现对动态集合非常有用的数据结构。他们提出适当的抽象数据类型(ADT)的实现。红－黑树提供了一种平衡树，高效地实现二叉树非常有用。 阅读全文