Почему структура Trie использует массив, а не карту? ⇐ C++

[Anonymous]

Если мы объявим Trie, < /p>

Код: Выделить всё

struct trie{
int count;
trie* next[26];
};
< /code>
Мы используем так, но этот подход требует много памяти каждый раз, когда мы ставим слова, так что новая тройка установлена.
Если мы делаем одно новое тройку, мы должны делать 26 пространств из -за этого массива. Используйте < /p>
struct trie{
int count;
unordered_map  next;
};

и он работает.
Есть ли какой -либо недостаток для Unoromeded_map, чем arr [26]?

Подробнее здесь: https://stackoverflow.com/questions/793 ... ay-not-map