作者GameHeven (Mark Williams)
站内Programming
标题[问题] C++有没有现成的Hash Table可以用
时间Mon Aug 18 21:31:00 2008
我查了一下，map的行为很像hash table，那它效能怎麽样？
存取元素依旧是linear time ？
或是说我只能自己手工打造一个hash table ？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.126.136.74
1F：推 abcdefghi:map内部用red-black tree,存取是log(n) 140.113.23.107 08/18 23:55