讨论/《前缀树》 - Implement Trie - Solution/
《前缀树》 - Implement Trie - Solution
共 3 个回复

红黑树是有序的,哈希表是无序的

map底层用红黑树,查找删除O(log(n))
哈希表均摊插入删除O(1)

c++ 的版本为什么用 map 不用 unordered_map,好像没有有序的需求?