标签：处理 破坏 红色 最短路 隐藏 现在 二叉树 分支 动态
动态的平衡，不仅体现在数据上，也可以映射到处理问题上，甚至生活上，目标追求上；
普通二叉树容易出现瘸腿现象，均衡二叉树可以缓解这种情况，红黑树就是分严格均衡的二叉树；
红黑树特点：
1． 节点分为红和黑；
2． 根节点为黑，叶子节点也为黑，且叶子节点值为null；
3． 分支里不会出现相邻的两个红色节点；
4． 任意节点，到其每个叶子节点的路径中黑色节点数量永远相等；
5． 新加入的红黑树的节点是红色节点；
隐藏特征：
1．从根节点到叶子节点的最长路径不大于最短路径的2倍（最短路径，全黑节点；最长路径，一黑一红节点路径）
2．为什么说新加入的红黑树的节点为红色节点（红黑树中，从根节点到每个子叶节点的黑色数量节点是一致的，此时如果新的节点的话，必然破坏规则）
如何维持自平衡：变色，旋转（左旋，右旋）
标签：处理 破坏 红色 最短路 隐藏 现在 二叉树 分支 动态
原文地址：https://www.cnblogs.com/qingaoaoo/p/12803607.html
