全部博文(252)
发布时间:2012-05-05 22:02:03
堆 是一个数据结构,它是一棵完全二叉树。(完全树除最后一层外每层都是 填满的,而最后一层从左往右开始填直至到最后......【阅读全文】
发布时间:2012-05-05 22:01:56
快速排序算法 和 合并排序算法 一样,也是基于 分治模式 。对子数组A 快速排序的分治过程的三个步骤为......【阅读全文】
发布时间:2012-05-05 22:01:45
在一个由元素组成的集合里,第i个 顺序统计量(order statistic) 是该集合第i小的元素。例如,最小值是第1个顺序统计量......【阅读全文】
发布时间:2012-05-05 22:01:39
算法所操作的 集合 可以随时间改变而增大、缩小或产生其它变化,我们称这种集合是 动态 的。 动态集合 上的操......【阅读全文】
发布时间:2012-05-05 22:01:22
直接寻址表 假设一个集合里关键字的全域U比较小时,可以使用直接寻址。比如全域为0~9的整数集,可以用......【阅读全文】