數組線性容器
鍊式容器
紅黑樹容器
算法的概念
容器與疊代器
棧
隊列
堆資料結構是一種數組對象,它可以被視為一科完全二叉樹結構。它的特點是父節點的值大于(小于)兩個子節點的值(分别稱為大頂堆和小頂堆)。它常用于管理算法執行過程中的資訊,應用場景包括堆排序,優先隊列等。
數組的形式,采用順序存儲,構成樹的結構。
set 每一個節點就是一個基本的節點資料
multiset 内部機制:紅黑樹的每一個節點是連結清單
映射map 本質也是紅黑樹,可以同時存儲很多資料。
multimap 每一個節點又是一個連結清單
hash_set hash不需要排序,能夠做到快速查找。秒查,比二分查找法還快。
hash_map