红黑树 Posted 2020-07-29 壮少Bryant tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了红黑树相关的知识，希望对你有一定的参考价值。 一红黑树简介 1 java代码定义 二红黑树的时间复杂度和相关证明 时间复杂度为 Olgn 定理一棵含有n个节点的红黑树的高度至多为2logn1 三旋转 1 左旋2 右旋3 区分左旋和右旋 四添加 Case 1叔叔是红色Case 2叔叔是黑色且当前节点是右孩子Case 3叔叔是黑色且当前节点是左孩子 五删除 Case 1x是黑黑节点x的兄弟节点是红色Case 2 x是黑黑节点x的兄弟节点是黑色x的兄弟节点的两个孩子都是黑色Case 3x是黑黑节点x的兄弟节点是黑色x的兄弟节点的左孩子是红色右孩子是黑色的Case 4x是黑黑节点x的兄弟节点是黑色x的兄弟节点的右孩子是红色的x的兄弟节点的左孩子任意颜色 六红黑树的Java完整实现 以上是关于红黑树的主要内容，如果未能解决你的问题，请参考以下文章 数据结构~基础2~树《二叉树二叉搜索树AVL树B树红黑树》的设计~红黑树 二叉树红黑树以及Golang实现红黑树 二叉树红黑树HashB+树 红黑树平衡二叉查找树 红黑树平衡二叉查找树 二叉排序树红黑树AVL树散列表