STL中set底层实现方式

Q:STL中set底层实现方式? 为何不用hash?html A: 第一个问题:set底层实现方式为RB树(即红黑树)。post     第二个问题:htm     首先set,不像map那样是key-value对,它的key与value是相同的。关于set有两种说法,第一个是STL中的set,用的是红黑树;第二个是hash_set,底层用得是hash table。红黑树与hash table最大
相关文章
相关标签/搜索