全部博文(252)
发布时间:2012-05-05 22:01:39
算法所操作的 集合 可以随时间改变而增大、缩小或产生其它变化,我们称这种集合是 动态 的。 动态集合 上的操......【阅读全文】
发布时间: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......【阅读全文】