摘要： 五个要点： 应用、性质、复杂度、左旋和右旋、插入、删除 应用： C++的set和map Java中的TreeSet和TreeMap 都是用红黑树实现的 五条性质： 红黑树的节点非红即黑 红黑树的根节点是黑 红黑树的叶节点是nil节点（黑） 红节点的子节点必是黑节点，即不会有连续的红节点 从任一节点到 阅读全文