2016年2月2日
深入了解STL中set与hash_set，hash表基础
摘要： 一，set和hash_set简介 在STL中，set是以红黑树（RB-Tree）作为底层数据结构的，hash_set是以哈希表（Hash table）作为底层数据结构的。set可以在时间复杂度为O（logN）的情况下插入，删除和查找数据。hash_set操作的时间度则比较复杂，取决于哈希函数和哈希表 阅读全文
posted @ 2016-02-02 10:52 ZH奶酪 阅读(16432) 评论(2) 推荐(1)