Какая структура данных узла используется для использования для TRIE

Я использую TRIE в первую очередь. Я хотел знать, что является лучшим структурой данных для использования для TRIE при принятии решения, что является следующей ветви, которую нужно перемещать. Я смотрел среди массива, hashmap и связанного списка.