u013049016的博客

排序算法前言辅助函数排序就是将一组数据按照某种特定的逻辑进行重新的排列的过程。比如将一个数据按照由大到小的顺序排列。我们接下来将说明两种初级的排序算法的实现，我们要从简单的排序算法慢慢的往下深入。在这里我们要通过它熟悉一些简单的技巧。辅助函数sort()：我们回吧排序代码放到类的sort()方法中。...

红黑二叉查找树上一篇中的2-3树的插入算法并不难理解，接下来我们看一种名为红黑

平衡查找树2-3查找树在前面我们说了二叉查找树，它在最坏的情况下是很糟糕的。下面我们来说一种查找树，这种这查找树能够保证无论如何构造它，它的运行时间都是对数级别的。理想情况下我们希望能够保持二分查找树的平衡性。在一棵含有N个结点的树中，我们希望树的高度为lgN，这样我们就能保证所有查找能在lgN次比较内结束，就和二分查找一样。2-3查找树为了保证查找树的平衡性，我们需要一些灵活性，因此在这里...

查找算法

优先队列堆的定义二叉树表示法在有点时候我们不一定要使数组中的多有元素都有徐，我们每次只需要处理数组中的最大值，然后再收集更多的元素。例如，你可能有一台能同时运行多个应用的电脑或手机。这是通过为每个应用程序的时间分配一个优先级，并总是处理下一个优先级高的事件来实现的。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据类型叫作优先队列。优先队列的使用和队列（删除最老...

希尔排序

快速排序

插入排序

归并排序

散列表散列函数典型的例子正整数浮点数字符串组合键java的约定将hashCode()的返回值转化为一个数组索引软缓存基于拉链法的散列表如果所有的键都是小整数，我们就可以使用一个数组来实现无序的符号表，将键作为数组的索引而数组中键i处存储的就是它对应的值。这样我们就可以快速访问任意键的值。下面我们说的散列表，它是这种简易方法的扩展并能够处理更加复杂的类型的键。我们需要用算数操作将键转化为数组的索引...