树树:数据结构中是以二叉堆的模式呈现的如果从链表的观点登程,相当于是放宽了有序的的要求容许两个不同地位的元素有相等的序对于序为n的节点来说,能够指向多个序为n+1的节点:相应的后者称为前者的孩子前者称为后者的父节点最大的序即为树的高度 0节点的左右两个节点别离为0节点的左子节点和右子节点0节点也是这两个子节…

花了好几天的业余时间，看文章，总算是用C实现了一遍红黑树，次要还是本人C语言程度不够高，调试断点节约了不少工夫，闲话少说1. 红黑树结构体 {代码…} 2. 前序遍历 {代码…} 3.1 左旋跟AVL树差不多，多了parent相干的操作 {代码…} 3.2 右旋 {代码…} 3.3 代码图解 {代码…} 4. 自均衡 {代码…} 5.1 插入（未平…

二叉搜寻树作为数据存储的构造有重要的劣势：能够疾速的查找给定关键字的数据项，并且能够疾速的插入和删除数据项，然而，二叉搜寻树有一个很麻烦的问题：如果插入的数据是有序的数据，比方上面的状况有一棵初始化为9 8 12的二叉树插入上面的数据：7 6 5 4 3

map与unordered_map都是c++ stl中的关联容器，两者的应用也都大致相同。不过在底层的实现上，map应用的是红黑树，unordered_map应用的则是hash表。

从根结点开始查找，把根结点设置为当前结点；若当前结点为空，返回null；若当前结点不为空，用当前结点的key跟查找key作比较；若当前结点key等于查找key，那么该key就是查找目标，返回当前结点；若当前结点key大…

AVL 平衡二叉树: 空树或它的左右两个子树的高度差的绝对值不超过1，左右两个子树都是一颗平衡二叉树。

修改：由于arraylist不允许空的空间，当在一个arraylist的中间插入或者删除元素，需要遍历移动插入/删除位置到数组尾部的所有元素。另外arraylist需要扩容时，需要将实际存储的数组元素复制到一个新的数组去，因…

网上有非常多的关于红黑树理论的描述，本文的重点将不在于此，但是会在文中给出优秀文章的链接。对红黑树不了解的建议先阅读文章再看实现。本红黑树实现不支持多线程环境。因为删除操作灰常复杂，所以后续更新。…