map和set有什麼區別，分別又是怎麼實現的？

map和set都是C++的關聯容器，***其底層實現都是紅黑樹（***RB-Tree）。因爲 map 和set所開放的各類操做接口，RB-tree 也都提供了，因此幾乎全部的 map 和set的操做行爲，都只是轉調 RB-tree 的操做行爲。 map和set區別在於：web （1）map中的元素是key-value（關鍵字—值）對：關鍵字起到索引的做用，值則表示與索引相關聯的數據；Set與之相對

>>阅读原文<<