Описание тега ternary-search-tree

Вопросы с тегом

Тернарное дерево поиска - это структура данных для эффективного хранения строковых данных с использованием префиксов.

0 ответов

Троичные деревья поиска VS Бинарные деревья поиска

Троичные деревья поиска очень распространены в области редактирования текста. Их можно использовать для реализации функции "Автозаполнение", проверки орфографии, поиска совпадений по частям, поиска по соседству и многих других опций.Причиной их изве…

binary-search-tree ternary-search-tree

12 ноя '17 в 21:52

2 ответа

Проверка орфографии с использованием дерева троичного поиска

Я сделал проверку орфографии, используя троичное дерево поиска (TST). Кто-нибудь может сказать мне, как найти следующее возможное слово в TST? например: если я хочу найти слово "мужественный" в средстве проверки правописания и если слово отсутствует…

19 мар '15 в 15:17

3 ответа

Нечувствительное к регистру троичное дерево поиска

Некоторое время я использовал Ternary Search Tree в качестве структуры данных для реализации выпадающего списка со списком автозаполнения. Это означает, что когда пользователь вводит "fo", выпадающее поле со списком будет отображаться фу фуд футбол…

java data-structures ternary-tree ternary-search-tree

06 мар '09 в 08:45

5 ответов

Тройное дерево против хеш-таблицы

Мне нужно знать, лучше ли троичное дерево, чем хеш-таблица. Я столкнулся с этим вопросом в ответ на другой вопрос, который у меня был, когда кто-то сказал, что троичные деревья часто быстрее, чем хеш-таблицы. Мне было трудно в это поверить, поэтому …

algorithm hashtable ternary-search-tree

05 май '09 в 07:27

2 ответа

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

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

data-structures autocomplete binary-tree trie ternary-search-tree

02 май '13 в 20:38

1 ответ

Поиск (НЕ с) подстановочных знаков внутри троичного дерева поиска

Я хочу изменить рекурсивную функцию из библиотеки "троичного дерева поиска" ( sourceforge & http://code.google.com/p/ternary-search-tree/). Поведение по умолчанию - искать в троичном дереве поиска все вхождения строк, которые соответствуют заданной …

c++ recursion ternary-tree ternary-search-tree

28 ноя '12 в 13:55

2 ответа

Проверка орфографии: троичное дерево поиска

Я сделал код проверки орфографии, используя троичное дерево поиска. Кто-нибудь может сказать мне, как найти следующее возможное слово в TST. например, если я хочу найти, ищу ли я слово "мужественный" в средстве проверки правописания, а слово отсутст…

algorithm data-structures spell-checking ternary-search-tree

19 мар '15 в 13:02

0 ответов

Как реализовать автозаполнение с помощью алгоритма лучших предложений?

Это вопрос для интервью: напишите программу для реализации автозаполнения для заданного набора из N строк и положительных весов. То есть, учитывая префикс и целое число k, найдите верхние k строк в наборе среди тех, которые начинаются с префикса. И …

algorithm data-structures autocomplete heap ternary-search-tree

09 июн '17 в 04:14

2 ответа

Можно ли сгенерировать все возможные термины, которые можно найти в троичном дереве поиска?

Из того, что я понимаю о троичных поисковых деревьях, они являются обратными детерминированными в элементах, которые можно искать и находить (не уверен в правильных терминах). Что я имею в виду, если вы создаете троичное дерево для кошки, велосипеда…

c# .net algorithm reverse-engineering ternary-search-tree

15 ноя '11 в 21:41

1 ответ

Как распечатать все слова в Trie?

У меня есть троичное дерево поиска (Trie), и я хочу распечатать все слова в нем. Как мне сделать это, используя эту текущую реализацию, которая у меня есть ниже? У меня есть стандарт put Способ добавления новых слов в дерево. Я пытался напечатать сл…

java algorithm data-structures ternary-search-tree

27 дек '17 в 13:16

1 ответ

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

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

c tree ternary-search-tree

26 ноя '14 в 23:42

7 ответов

Как быстро найти строковый ключ / коллекцию значений

Привет, товарищи по стека У меня есть список слов из 200 000 строковых записей, средняя длина строки составляет около 30 символов. Этот список слов является ключом, и для каждого ключа у меня есть объект домена. Я хотел бы найти доменные объекты в э…

algorithm search tree ternary-search-tree

14 окт '08 в 17:48

0 ответов

Троичный поиск в худшем случае

Скажем, у нас есть n ключей не фиксированной длины и алфавит длины k. Какова наихудшая временная сложность поиска в дереве троичного поиска? Конечно, худшим случаем будет длина самого длинного ключа, но как бы это выразить в терминах большого О?

algorithm data-structures tree ternary-search-tree

20 апр '18 в 20:50

0 ответов

Реализация дерева троичного поиска в R

Я пытаюсь реализовать троичное дерево поиска в R, Вот логика, которую я пытаюсь реализовать: Вектор будет "многоуровневым", обозначив каждый уровень дерева следующим 3^somepower ячеек после существующего уровня. Таким образом, уровень 1 будет первой…

r ternary-search-tree

13 дек '16 в 16:38

2 ответа

Троичное дерево поиска

struct Ternary { char current; bool wordend; Ternary* left; Ternary* mid; Ternary* right; Ternary(char c='@',Ternary* l=NULL, Ternary* m=NULL, Ternary* r=NULL,bool end=false) { wordend=end; current=c; left=l; mid=m; right=r; } }; void add(Ternary* t…

c++ tree ternary-tree ternary-search-tree

01 ноя '11 в 11:10

1 ответ

Три против Radix Tree против Патрисии Три

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

data-structures trie radix-tree patricia-trie ternary-search-tree

29 мар '16 в 09:57

0 ответов

Дается список букв, поиск всех возможных слов в троичном дереве поиска

Я написал программу для поиска всех возможных слов со списком заданных букв в троичном дереве поиска. Вывод представляет собой отсортированный набор всех слов. Ниже приведен код Python для поиска слов: def _find_words(self, node: Node, letters: str,…

python ternary-search-tree

09 янв '16 в 11:20

1 ответ

Тернарное дерево поиска в C, указатель на указатель на задачу struct

Я пытаюсь построить троичное дерево поиска для школьного проекта. Насколько я могу судить, мой код выглядит хорошо. Но листовые узлы исходной корневой функции не инициализируются, когда я использую malloc. Таким образом, каждое сравнение строк, кром…

c pointers initialization malloc ternary-search-tree

23 сен '11 в 04:42

1 ответ

Проблемы с функцией вставки троичного поиска

Поэтому я пытаюсь сделать поиск в троице. Сейчас я работаю только над функцией вставки. Я понял основную идею троичного поиска в Интернете. Я знаю, что у одного корневого узла есть 3 листа, и если символ идет перед корнем, он идет налево, после - сп…

c trie ternary-search-tree

26 фев '14 в 17:04

1 ответ

Нахождение самого длинного общего префикса в дереве троичного поиска

Я реализую троичное дерево поиска для 20000 слов. Я хочу знать алгоритм, чтобы найти самый длинный общий префикс (префикс, который разделяется по крайней мере 2 слова)? В любом случае можно найти самый длинный общий префикс в дереве (без троичного д…

algorithm dictionary sorting data-structures ternary-search-tree

10 фев '13 в 17:09