balance_tree（Coding）

本项目将整理多种平衡树结构，并实现其简单代码

平衡二叉树（AVL树）

1. 可以是空树
2. 任何一个节点的左子树与右子树都是平衡二叉树，并且高度相差不大于1

红黑树

1. 节点是红色或者黑色的
2. 跟节点是黑色的
3. 每个叶子节点都是黑色空节点（null）
4. 每个红色结点的两个子结点一定都是黑色
5. 从任意节点到其每个叶子节点的黑色节点数相等

2-3 树

1. 2-节点，含有一个元素和两个子树（左右子树），左子树所有元素的值均小于它父节点，右子树所有元素的值均大于它父节点
2. 3-节点，还有两个元素和三个子树（左中右子树），左子树所有元素的值均小于它父节点，中子树所有元素的值都位于父节点两个元素之间，右子树所有元素的值均大于它父节点
3. 子树可以是空树、2-节点或者3-节点
4. 没有元素相等的节点