STL之set集合容器

        set集合容器實現了紅黑樹（Red-Black Tree）的平衡二叉檢索樹的的數據結構，在插入元素時，它會自動調整二叉樹的排列，把該元素放到適當的位置，以確保每一個子樹根節點的鍵值大於左子樹全部節點的鍵值，而小於右子樹全部節點的鍵值；另外，還得確保根節點的左子樹的高度與有字數的高度相等，這樣，二叉樹的高度最小，從而檢索速度最快。要注意的是，它不會重複插入相同鍵值的元素，而採起忽略處

>>阅读原文<<