r2u.org.ua / e2u.org.ua

У книжці radix tree це дерево, у кожного вузла якого число дітей визначено основою системи числення частин, з яких складаються ключі («символів», в тому числі власне символів текстових рядків). У «примітках розділу» сказано, що їх часто називають trie.
Мені на думку відразу спало «префіксне дерево» (через «префіксні коди», які отримують із вже побудованих з інших міркувань дерев, Гаффманівске кодування).

Але в англійській вікіпедії це дві різних статті
Trie → Префіксне дерево
і, як оптимізований варіант,
Radix tree

Хоча на початку першої і зазначено
«In computer science, a trie, also called digital tree and sometimes radix tree or prefix tree»

Префіксне дерево?

Я тут колись намагався відшукати переклад для trie. Також цікава ідея була у chizh'а в коментарях.