C++ STL set集合容器經常使用用法

set集合容器:實現了紅黑樹的平衡二叉檢索樹的數據結構,插入元素時,它會自動調整二叉樹的排列,把元素放到適當的位置,以保證每一個子樹根節點鍵值大於左子樹全部節點的鍵值,小於右子樹全部節點的鍵值;另外,還得保證根節點左子樹的高度與右子樹高度相等。 平衡二叉檢索樹使用中序遍歷算法,檢索效率高於vector、deque和list等容器,另外使用中序遍歷可將鍵值按照從小到大遍歷出來。 構造set集合主要目
相關文章
相關標籤/搜索