// 二叉树多次插入新节点导致不平衡。二叉树查找的思想：查找所需的最大次数等同于二叉树的高度

// 红黑树，

// 1.节点是红色和黑色
// 2.根节点是褐黑色
// 3.每个叶子节点都是黑色的空节点(NIL节点)
// 4.每个红色节点的两个子节点都是黑色(从每个叶子到跟的所有路经不能有两个连续的红色节点)
// 5.从任意节点到其每个叶子的所有路经都包含相同数目的黑色节点


// 红黑树从根节点到叶子的最长路经不会超过最短路经的2倍

// 变色 旋转（左旋转和有旋转）

//