树的简谈

树的简谈

闲谈

讲真，树，很简单，如果你懂。
对着门口的树，我想了很多的事情，大概就是现实的树和结构的树之间的交融。
我总觉得，很多东西都是来自于自然，如果能格物致知，向自然学习，很多道理其实是连在一起的。

树

树的类型是很多的，红黑树、AVL树、线段树、2-3树。他们的公共特点就是都是树。（手动微笑）

AVL

AVL就是平衡二叉树，平衡因子只能是1、0、-1。不然就要进行平衡。
平衡就是左旋右旋的，左旋就是失去左儿子，右旋就是失去右儿子。
LR调整就是树的平衡因子失衡点形成“<”的形状，这时候需要先左旋，然后右旋。
RL调整就是树的平衡因子失衡点形成“>”的形状，这时候需要先右旋，然后左旋。
删除就是找自己的右子树的最左儿子替代自己。

红黑树

红黑树
这是红黑树的插入实例。
红黑树就是一颗只有红黑色的树。它是由2-3树演变而来的，他有很多规则，总得来说就是不能连续两个红色点连在一起，必须从任意节点到他的子孙叶子节点每条路经包含的黑结点数都是一样的。
红黑树的复杂讲解：http://blog.csdn.net/eric491179912/article/details/6179908
红黑树的精简讲解：每次插入都是红色节点，只要有连续两个红色就变色。父亲和叔父的颜色为红色则变色。不然就先旋转再变色。

2-3树

一个节点两个值，三个指针。向上分裂。