hnlylyb的博客

原创 STL中的map和unordered_map选择

基本概念 map map在底层使用了红黑树来实现，在头文件map中我们可以找到这样一句话 ordered red-black tree of {key, mapped} values, unique keys 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，红黑树则还要满足以下五个性质: 性质1 节点是红色或黑色。 性质2 根节点是黑色。...