fwx

摘要： ref: 《STL源码剖析》 红黑树 红黑树是一种平衡二叉树；平衡二叉树有AVL-TREE、RB-TREE、AA-TREE等； “平衡”的大致意思是:没有任何一个节点过深。 此外，红黑树还必须满足以下规则： 每个节点不是红色就是黑色； 根节点为黑色； 如果节点为红色，其子节点必须为黑色； 任一节点至 阅读全文