【性能调优专题】【Mysql性能调优】【Mysql索引数据结构深度详解】【红黑树】

这样不行！ 这是个病！ 得治！ 红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体下列的特性： 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空节点（NULL） 每个红色节点的两个子节点都是黑色的。 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。 下面为标准的红黑树，阿广建议大家对照下面的图理解上边

>>阅读原文<<