--一、红黑树---
1、节点分为黑色节点和红色节点。
2、根节点是黑色的。
3、叶节点的空节点是黑色的。
4、红色节点的两个子节点是黑色的。
5、从任意一个节点到其所有叶节点的路径，具有相同的黑色节点个数。
图片说明
其实STL中的map就是用的红黑树。
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml