红黑树

红黑树

资料：史上最清晰的红黑树讲解（上）  史上最清晰的红黑树讲解（下） 

 

二叉树：没一个节点的父节点>右子节点>自己>左子节点

 

红黑树，又称 自平衡二叉树B树

任何一个节点，到任何一个子节点的末端的路径，黑节点总数都相等

每一个新插入的节点，都为红节点

每次插入，删除后， 破坏结构，通过旋转、改色来使树重新达到平衡