STL的map stl map的底層實(shí)現(xiàn) C STL中的map用紅黑樹(shù)實(shí)現(xiàn)，搜索效率是O(lgN),為什么不像python一樣用散列表從而獲得常數(shù)級(jí)搜索效率呢？因?yàn)橛幸粋€(gè)無(wú)序的映射，所以?xún)?nèi)部實(shí)現(xiàn)是哈希表... 2021-03-17 2468次瀏覽
