文章目录 1. 红黑树的定义 2. 红黑树的性质 性质1:从根节点到叶结点的最长路径不大于最短路径的2倍 性质2:有n个内部节点的红黑树,高度 h ≤ 2log~2~(n+1) 3. 红黑树的操作 3.1 查找 3.2 插入【难点】 3.3 删除 红黑树:(Red-Black Tree)RBT 为什么要发明 红黑树? 1. 红黑树的定义 练习:是否符合红黑树要求?