Под картой trie я подразумеваю ассоциативный массив, в котором полезные данные хранятся в trie вместо хеш-таблицы.
Когда я использую хеш-карту / таблицу, ключи, которые я использую, обычно являются строками. Каковы преимущества хэш-карты по сравнению с некоторой картой на основе дерева? Я читал, что хеш-карта работает быстрее, но мне кажется, что согласованные хеш-функции должны будут проверять каждый элемент массива (char) на предмет окончательного хеша - итерация по массиву один раз. В дереве аналогично вам нужно будет выполнить итерацию по массиву только один раз.
Мне действительно кажется, что это потребует намного больше памяти при кодировании небольших объектов (даже если вы разрешаете только строчные буквенные символы в ключах, это 26 указателей на узел и часто несколько узлов на ключ), но с положительной стороны вы никогда не нужно беспокоиться об изменении размера. Почему хэш-карты так распространены, но я никогда не видел trie-карту?
