Jayvee Ann Soriano Ответов: 1

В чем разница между цифровым деревом поиска и trie?

Меня смущает концепция цифрового дерева поиска и структуры данных Trie. Может ли кто - нибудь вкратце объяснить мне их различия? Кроме того, является ли trie тем же самым, что и radix tree?

Что я уже пробовал:

Я пробовал искать, но результаты, которые я получаю, разные, поэтому я действительно не знаю, что есть что

1 Ответов

Рейтинг:
0

phil.o

из Википедии:
В информатике trie, также называемое цифровым деревом или префиксным деревом, является своего рода деревом поиска — упорядоченной древовидной структурой данных, используемой для хранения динамического набора или ассоциативного массива, где ключи обычно являются строками. В отличие от бинарного дерева поиска, ни один узел в дереве не хранит ключ, связанный с этим узлом; вместо этого его положение в дереве определяет ключ, с которым он связан. Все потомки узла имеют общий префикс строки, связанной с этим узлом, а корень связан с пустой строкой.