set集合容器

set集合容器 一、原理 set集合容器使用一種稱爲紅黑樹（Red-Black Tree）的平衡二叉檢索樹的數據結構，來組織泛化的元素數據。每個節點包含一個取值紅色或黑色的顏色域，以利於進行樹的平衡處理。作爲節點鍵值的元素的插入，必須確保每個子樹根節點的鍵值大於左子樹所有節點的鍵值，而小於右子樹所有節點的鍵值。不會將重複的鍵值插入容器，也不需指定具體的插入位置，而按元素在樹中的關聯關係，進行位置檢

>>阅读原文<<