关于 std::set/std::map 的几个为什么
摘要：
尽管 C++ 标准没有强求 std::map 底层的数据结构，但是根据其规定的时间复杂度，现在所有的 STL 实现都采用平衡二叉树来实现 std::map，而且用的都是红黑树。本文对 STL 中红黑树（rb_tree）的实现问了几个稍微深入一点的问题，并给出了我的理解。 阅读全文
posted @ 2013-01-20 13:22 陈硕 阅读(7713) 评论(2) 推荐(9) 编辑
