数据结构之美

我在很早之前的文章里，分享过有C语言手撸一个基于数组实现的最大堆，所以堆的基本实现思路和方法，不再赘述。今天就用`JavaScript`描述一个最小堆，其实是基于最小堆的优先队列。

用数组实现最大/小堆，有两种方式，一种是Array[0]不存实际值，另一种是Array[0]存实际值。 第二种的话，数组长度等于堆结点数，因为[0]是根结点的,对于i的左右子结点为2i + 1和2i + 2，父节点为i/2。

这里与AVL树不同的地方在于，AVL树的插入后，通过递归将高度自底向顶传递，插入完成后再自顶向低的检查恢复平衡性。 而红黑树每插入一个节点后，尚未平衡前，单单通过原树的根节点是无法判断平衡的，当然也可以自顶向低遍历来找出待平衡的节点，但这样子做是很低效的，故而用一个全局变量储存…

1. 目标：实现一个简易二叉搜索树 2. 构建二叉搜索树 3. 二叉搜索树查找 4. 二叉搜索树删除 被删除节点无子结点，那么直接删除该节点就好了。例如图中的0001,0005,0009,0014,0020。 被删除节点只有一个左节点，例如图中的0025,那么删除该节点，把左节…

1. 目标：实现一个简易哈希表 2. 代码实现

C语言实现AVL平衡二叉树 1 结构体 1.1 结构体 1.2 头文件及其他 2 旋转 2.1右单旋 2.2左单旋 2.3左右旋 2.3右左旋 3 自平衡 4 插入节点 5 删除节点 5.1 查找最大