map和set有什麼區別，他們又是如何實現的？

1.AVLTree和RBTree的實現（map和set的底層實現） 2.map和set都是C++的關聯容器，其底層實現都是紅黑樹（RB-Tree）。 因爲 map 和set所開放的各類操做接口，RB-tree 也都提供了，因此幾乎全部的 map 和set的操做行爲，都只是轉調 RB-tree 的操做行爲。web 3.map和set的區別在於： map中的元素是key-value（鍵值對）對：關鍵字

>>阅读原文<<