平衡查找二叉树--红黑树

Posted 词不达意丶

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡查找二叉树--红黑树相关的知识,希望对你有一定的参考价值。

向一颗空白的红黑树中依次插入: 

S-E-A-R-C-H-X-M-P-L

字母序列后,红黑树结构变化轨迹。


(图中字母较小,放大图片查看)

以上是关于平衡查找二叉树--红黑树的主要内容,如果未能解决你的问题,请参考以下文章

数据结构~基础2~树《二叉树二叉搜索树AVL树B树红黑树》的设计~高度平衡二叉树AVL树

解密树的平衡:二分搜索树 → AVL自平衡树 → 红黑树

平衡查找二叉树--红黑树

二叉树平衡二叉树B树B+数红黑树(简述)

红黑树

数据结构与算法简记--红黑树