所谓的树形结构就是各个元素之间具有分层关系的数据结构，常用一棵倒置的树来表示逻辑关系。
所谓的根节点就是树的最顶端的节点，
继续往下分为子节点，
当不断细分直到不再有子节点时为叶子节点。
红黑树性质定义:
1 根结点是黑的
2 每个结点是红的或是黑的
3 每个叶子结点是黑的
4 如果一个结点是红的，则它的二个儿子都是黑的
5 每个结点，从该结点到其子孙结点的所有路径 上的包含相同的数目的黑结点
红黑树左右旋转是为了追求黑高的平衡
判断左旋还是右旋，看哪条腿长，就向对向旋转
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签