红黑树介绍 Mrxuexi 2022-05-02 321 阅读1分钟 红黑树（R B T） 特点 自平衡的二叉查找树。 搜索效率 AVL > RBT 操作效率 AVL < BRT 概念 红黑树： 黑色高度 每个结点到叶子结点经过的黑色结点数 特点 红树不能有红色子节点 任何结点到达叶子结点，路径上黑树数量一定相同（空指针也是黑色的） 插入：两红时，父亲有兄弟结点，则把父亲和他的兄弟变黑 删除：两红时，父亲没有兄弟结点，根据 AVL 树的规律进行旋转；
