深入瞭解STL中set與hash_set，hash表基礎

一，set和hash_set簡介 在STL中，set是以紅黑樹（RB-Tree）作爲底層數據結構的，hash_set是以哈希表（Hash table）作爲底層數據結構的。set可以在時間複雜度爲O（logN）的情況下插入，刪除和查找數據。hash_set操作的時間度則比較複雜，取決於哈希函數和哈希表的負載情況。 二，SET使用範例（hash_set類似） 1 #include <set> 2

>>阅读原文<<