1. 常用容器總結

針對常用容器的一些總結：

2. 關聯(lián)式容器分類

關聯(lián)式容器分為兩大類： 基于紅黑樹的set和map；基于hash表的unorder_set和unorder_map

• set和map： 用于存儲鍵值唯一的元素；默認按照鍵值升序排布；基于平衡二叉搜索樹，因此采用中序遍歷之后是升序，這也是為什么能夠?qū)崿F(xiàn)有序排布的原因；適合有序排布需求，時間復雜度O(logn)

• unorder_set和unorder_map： 用于存儲鍵值唯一的元素，與set和map一致；元素是無序的；操作的時間復雜度O(1)

• multiset和multimap與set和map的區(qū)別就是允許鍵值重復

• 不管是map還是multimap unorder_map存儲的都是pair(對組)，C++中提供了相應的模板，對組(pair)將一對值組合成一個值，這一對值可以具有不同的數(shù)據(jù)類型，兩個值可以分別用pair的兩個公有屬性first和second訪問，pair的第一元素被視為鍵值，第二元素被視為實值

3. 二叉樹、二叉搜索樹、AVL樹、B樹、紅黑樹

二叉樹、二叉搜索樹、AVL樹、B樹、紅黑樹相關知識查看：教程資料，二叉樹、二叉搜索樹、AVL樹、B樹、紅黑樹，紅黑樹這樣學才對！，紅黑樹、平衡二叉查找樹