红黑树·删除操作，详细图解

红黑树的5个性质： 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3.所有叶子都是黑色。（叶子是NUIL节点） 性质4. 每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点） 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 节点名称规定： 删除节点为D D的父亲节点为P D的兄弟节点为B D的侄子节点为N D的左侄子节点为LN

>>阅读原文<<