上一篇介绍了最基本的数据存储结构 -- 数组，既然提到数组就难免要说一下排序了，由于排序是一个比较重要的部分，在一些面试中问到算法基础也经常会问到，而且本篇会介绍8种常见的排序算法，篇幅较大，所以将排序单独分离出来作为一篇文章。 1. 简单选择排序 每一趟从待排序的数据元素中选…

1. 数据项的模型类： 2. 2-3-4树的节点类： 3. 2-3-4树的实现类，代码稍多，其中会有些注释作为说明： 4. 2-3-4树的使用测试：

- 在插入和删除的过程中,要遵顼保持这些颜色的不同排列规则,规则如下: 1. 每个节点不是红就是黑； 2. 根总是黑色的； 3. 若节点是红色,则其子节点必须是黑色,反之到不一定必须为真； 4. 根到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(black heigh…

1. 首先要重新定义一个链结点类，双向链表的链结点需要保存左右两个元素的引用； 2. 双向链表的实现

除非需要频繁的用下标随机访问各个数据，否则很多地方都可以用链表代替数组。 1. 创建一个链结点类 2. 单链表实现类, 其中一些关键的地方都有注释，这里就不再多说了 3. 对单链表实现类的使用 4. 迭代器的使用 5. 之前介绍栈时有提到可以使用链表实现：将ArrayStack…

1. 先创建一个栈的基类 2. 用数组实现栈，后面讲到链表后，也将介绍用链表实现栈 3. 对栈的使用

数组可以说是我们平时应用最广泛的数据存储结构了，而且使用非常简单，非常适合作为介绍数据结构的起步点。 相信每个Android或java开发者都已经非常熟悉了，这里也就不再多说了。 二分查找也称折半查找，是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且…

1. 堆是完全二叉树； 2. 堆常常用一个数组实现； 3. 堆的每个节点的关键字都>=这个节点的子节点的关键字(假设最大的关键字在根节点上,即降序的优先级队列)； 1. 堆的节点类 2. 堆的实现类 1. 完全二叉树； 2. 只要求沿着从根到叶子的每一条路径，节点都是有序的； …

树：由n（n>=1）个有限节点组成一个具有层次关系的集合，结合了有序数组(查找快)和链表(插入/删除快)的优点，如计算机中的文件系统。 1. 创建一个节点的基类： 2. 创建树的基类： 3. 二叉树的节点类： 4. 二叉树的实现类，代码稍多，其中会有些注释作为说明： 5. 二叉…