我的红黑树学习笔记

红黑树 红黑树的规则： 每个节点非黑即红。 根结点是黑色。 叶结点 (NIL) 是黑色。 如果一个结点是红色, 则它的两个子节点都是黑色的。 从根结点出发到所有叶结点的路径上, 均包含相同。 调整策略： 插入调整站到祖父节点观察。 删除调整站在父节点观察。 插入和删除的情况一共五种。 优势：最短路径 与 最长路径 长度至多差一倍。 插入操作： 首先我们明确插入节点 x x x 必将预先设置为红色，

>>阅读原文<<