STL源码剖析之map和set

以前分析二叉搜索树和平衡二叉树时，真心感受树的实现真是难，特别是平衡二叉树，不平衡以后须要调整，还要考虑各类状况，累感不爱．今天看到这个红黑树，发现比平衡二叉树还难，可是红黑树比平衡二叉树使用的场景更多，因此日常使用时，咱们须要了解红黑树的实现原理，若是有能力，能够本身实现，可是若是实在作不出来，也不要紧，由于STL和linux内核都有现成的红黑树实现，拿来用便可，前提是了解红黑树原理．html

>>阅读原文<<