全部博文(252)
发布时间:2012-05-05 22:01:22
直接寻址表 假设一个集合里关键字的全域U比较小时,可以使用直接寻址。比如全域为0~9的整数集,可以用......【阅读全文】
发布时间:2012-05-05 22:01:13
查找树(search tree) 是一种数据结构,它支持多种集合操作,包括 SEARCH , MINIMUM , MAXIMUM ,<b......【阅读全文】
发布时间:2012-05-05 22:01:05
由前一章我们知道,二叉查找树的性能与树的高度密切相关,所以让树中的元素尽量地平衡在树的两侧,使得树的高度尽量地低,便可提高二叉查找树的性能。 <fo......【阅读全文】
发布时间:2012-05-05 22:00:56
有些时候,我们需要在一些标准的数据结构(比如双链表、散列表或二叉查找树)上增加一些信息,以便编入新的操作。下面给出一个红黑树进行扩充的例子。 </......【阅读全文】