STL set、map實現爲何要以紅黑樹爲底層實現機制？

紅黑樹是一種特殊的平衡二叉搜索樹，爲何set、map的實現要採用紅黑樹？ 爲何不用heap？html set 、map都要求自動排序，heap也能實現自動排序啊，爲何不用heap？post 我認爲最重要的緣由：STL中heap是基於vector實現的，而vector是連續線性空間，這不符合set的集合性質！htm   爲何不用二叉搜索樹？blog 可能不平衡，形成搜索深度過大！排序   爲何不用平

>>阅读原文<<