集合（set）的原理和實現簡述

本文主要簡述集合的原理和實現，便於快速學習和查閱。web 集合的原理 set是一個內部自動有序且不含重複元素的容器。算法 set集合容器實現了紅黑樹（Red-Black Tree）的平衡二叉檢索樹的數據結構，在插入元素時，它會自動調整二叉樹的排列，把該元素放到適當的位置，以確保每一個子樹根節點的鍵值大於左子樹全部節點的鍵值，而小於右子樹全部節點的鍵值。 另外，還得確保根節點左子樹的高度與右子樹的高

>>阅读原文<<