STL中的map和unordered_map選擇

基本概念 map map在底層使用了紅黑樹來實現,在頭文件map中咱們能夠找到這樣一句話算法 ordered red-black tree of {key, mapped} values, unique keys數組 紅黑樹是每一個節點都帶有顏色屬性的二叉查找樹,顏色或紅色或黑色。在二叉查找樹強制通常要求之外,紅黑樹則還要知足如下五個性質:數據結構 性質1 節點是紅色或黑色。app 性質2 根節點
相關文章
相關標籤/搜索