[問題] 關於MAP的執行效率

[karate362 (最近腰不痛的卡拉特)]

一直都忘了問...

MAP這個類別 裡面到底是dynamic array? hash? 或是其他什麼東西?

它的做search的效率仍然是O(n)嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.137.131.81
推 valken:似乎是RB-tree