陈硕的 Blog

吾尝终日而思矣,不如须臾之所学也。吾尝跂而望矣,不如登高之博见也。……君子生非异也,善假于物也。

2013年1月20日

关于 std::set/std::map 的几个为什么

摘要: 尽管 C++ 标准没有强求 std::map 底层的数据结构,但是根据其规定的时间复杂度,现在所有的 STL 实现都采用平衡二叉树来实现 std::map,而且用的都是红黑树。本文对 STL 中红黑树(rb_tree)的实现问了几个稍微深入一点的问题,并给出了我的理解。阅读全文

posted @ 2013-01-20 13:22 陈硕 阅读(5169) 评论(2) 编辑

导航

统计

公告