理解红黑树

http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml
总之:
1.只有红和黑
2.根黑
3.叶黑
4.黑色节点的父节点一定是红色节点
5.每个节点到自身任意叶子节点一定有相同的黑色节点数目。

你可能感兴趣的:(理解红黑树)