红黑树-随手笔记

所谓的树形结构就是各个元素之间具有分层关系的数据结构，常用一棵倒置的树来表示逻辑关系。

所谓的根节点就是树的最顶端的节点，

继续往下分为子节点，

当不断细分直到不再有子节点时为叶子节点。

红黑树性质定义:

1 根结点是黑的

2 每个结点是红的或是黑的

3 每个叶子结点是黑的

4 如果一个结点是红的，则它的二个儿子都是黑的

5 每个结点，从该结点到其子孙结点的所有路径 上的包含相同的数目的黑结点

 

红黑树左右旋转是为了追求黑高的平衡

 

 

 

 

 

判断左旋还是右旋，看哪条腿长，就向对向旋转