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