红黑二叉查找树

文章目录 一、定义 二、相关操作 2.1 颜色表示 2.2 左旋转、右旋转 2.3 颜色转换 2.4 总结 三、各种查找符号表的性能比较 之前所述的 2-3树 的插入算法并不难理解，我们要利用名为 红黑二叉查找树 的简单数据结构来表达并实现它。最后的代码量并不大。 一、定义 红黑树背后的思想是用标准的二叉查找树（完全由2-结点构成）和一些额外的信息（替换3-结点）来表示 2-3树 对于任意的2-3

>>阅读原文<<