У книжці radix tree це дерево, у кожного вузла якого число дітей визначено основою системи числення частин, з яких складаються ключі («символів», в тому числі власне символів текстових рядків). У «примітках розділу» сказано, що їх часто називають trie.
Мені на думку відразу спало «префіксне дерево» (через «префіксні коди», які отримують із вже побудованих з інших міркувань дерев, Гаффманівске кодування).
Але в англійській вікіпедії це дві різних статті
Trie → Префіксне дерево
і, як оптимізований варіант,
Radix tree
Хоча на початку першої і зазначено
«In computer science, a trie, also called digital tree and sometimes radix tree or prefix tree»
Префіксне дерево?
radix tree
radix tree
Востаннє редагувалось Пон квітня 02, 2018 10:53 am користувачем ReAl, всього редагувалось 1 раз.
Re: radix tree
Я тут колись намагався відшукати переклад для trie. Також цікава ідея була у chizh'а в коментарях.