红黑树概述 当前在制品 实现获取同级功能 使用搜索功能 致力于删除功能 二进制搜索树属性 有序或排序的二叉树 节点可以有2个子树 给定节点左侧的项目较小 给定节点右侧的项目较大 时间复杂度 时间可能很复杂，因为在某些情况下这只是一个清单 在） 红黑树属性 节点为红色或黑色 根和叶子（零个孩子）是黑色的 如果节点为红色，则其子节点为黑色 从节点到零的路径包含相同数量的黑色节点 时间复杂度 Olog（n） 轮换 目标是降低高度以满足属性 较大的子树向上，较小的子树向下 左旋 更大的子树上升 因此，节