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