本文围绕红黑树展开，它是一种自平衡二叉查找树，用于实现关联数组。在二叉查找树基础上增加着色和相关性质，确保路径长度接近平衡，保证查找、插入、删除时间复杂度最坏为O(logn)，还介绍了红黑树的5个性质。
数据结构系列内容的学习目录 → \rightarrow →浙大版数据结构学习系列内容汇总。
11. 红黑树
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。
红黑树作为一棵二叉查找树&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
