红黑树（rb-tree）基操

文章目录 二叉查找树 插入 删除 左旋与右旋 红黑树 从零开始构建一棵红黑树 红黑树删除处理 红黑树只有以下 5 条性质（很简单，很好记，最好按顺序记忆） 树中结点只有两种颜色，红色和黑色 树的根是黑色结点 每个叶结点（nil[T] 也叫哨兵结点）都是黑色结点 红色结点的子红点必须为黑色结点 对任意结点，从它到它子孙叶结点的所有路径上包含相同数目的黑色结点 红黑树特点：查找效率高，即使在最坏情况下

>>阅读原文<<