红黑树（三）删除

　　删除操作比插入复杂一些。首先我们先来了解一些红黑树的特性。这些是我随意列举的，供大家参考。 　　1、红色节点的父亲黑孩子一定是黑色。（nil是黑节点） 　　2、单支节点，只能是黑红。（红黑，黑黑，不符合规则4，到树尾黑节点个数相同） 　　3、真正的删除节点一定是单支节点或者叶子节点。（没有孩子的节点） 接下来我们讲如何找真正的删除节点。 有左右子树的情况 如果8是删除节点，那么10就是真正的删

>>阅读原文<<