ternary-search-tree

2зной

1ответ

Указатель равенства в тройном дереве поиска и ограничениях

HERE Говорят, что каждый узел в тройном дереве поиска имеет три указателя. Левый, правый и равный. Но в дереве примеров для {CAT, BUGS, CATS, UP}, Как это равно указателю «C» указывает на «A»? «C» и «

algorithm tree ternary-search-tree 2015-02-14

---

1зной

1ответ

Trie vs Radix tree vs Patricia trie

Как я понимаю (также от here) сложность памяти этих DS можно заказать, как Trie> Radix> Patricia. Но как насчет сложности во времени? Я предполагаю, что они почти такие же. Если учесть мою проблему, я

data-structures trie ternary-search-tree radix-tree patricia-trie 2016-03-29

---

-1зной

1ответ

Функция поиска для дерева

Я работаю с тройным деревом поиска. Следующий код должен дать вам обзор того, как выглядит дерево. Каждый лист будет содержать указатель на связанный список, содержащий указатель на головной узел. Каж

c tree ternary-search-tree 2014-11-26

---

0зной

1ответ

Как перечислить в алфавитном порядке слова тройного дерева поиска?

Как я могу перечислить слова, содержащиеся в TST, в алфавитном порядке? В отличие от BST, где обход в порядке сделает трюк, это не сработает TST. Также не было предварительного заказа и послепорядка.

algorithm data-structures tree tree-traversal ternary-search-tree 2014-11-27

---

1зной

2ответ

Что происходит быстрее, тройное дерево поиска или двоичное дерево поиска?

ternery search tree требует O (log (n) + k) сравнения, где n - количество строк, а k - длина строки для поиска, а для дерева двоичного поиска требуется log (n) сравнения, тогда почему TST быстрее, чем

time-complexity binary-search-tree ternary-search-tree 2014-10-12

---

0зной

2ответ

Изучение дерева двоичного поиска

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

data-structures autocomplete binary-tree trie ternary-search-tree 2013-05-02

---