红黑树首先要满足二叉搜索树的性质。
然后要满足以下五大性质。
每个节点或是红色,或是黑色
根节点总是黑色
每个节点nil是黑色的 (感觉这条可有可无)
如果一个节点是红色,子节点一定是是黑色
每个节点的黑高都相等
标准的红黑树
省略NIL节点的红黑树
注:目前没有发现NIL节点的必要性