trie

0зной

1ответ

заказывающие детей узла в Trie/натальной дерева

Когда я смотрю ПЫТАЕТСЯ и Radix деревья, такие как http://en.wikipedia.org/wiki/Compact_prefix_tree и http://en.wikipedia.org/wiki/Trie, я не вижу определенную вещь на лексикографическом-упорядочением

2зной

3ответ

Что означает radix в дереве radix?

Я пытался понять the radix tree (or compact prefix tree) data structure. Я понимаю, как работает поиск, вставка и удаление. Но я не мог понять, что означает radix в дереве radix. Какова цель основания

0зной

1ответ

Сортировка 2 массивов - один из символов и один из целых чисел

, поэтому у меня есть два массива: один с некоторым числом символов (может быть около 1000-2000) и вторым с точно таким же числом n целых чисел. Символы представляют слова и целые числа вхождений этих

3зной

1ответ

Прекращение проверки функции по trie

У меня возникли трудности с убеждением Agda в завершении проверки функции fmap ниже и аналогичных функций, определенных рекурсивно над структурой Trie. A Trie - это номер trie, домен которого Type, ти

0зной

1ответ

Структура данных для подсчета встречаемости в распределении длинного хвоста

У меня есть большой список элементов (десятки миллионов). Я пытаюсь подсчитать количество появлений нескольких подмножеств этих элементов. Распределение возникновения длиннохвостых. Структура данных в

2зной

1ответ

Почему на жестком диске хранятся файлы медленнее, чем хеш-таблицы?

Я слышал, что попытки менее эффективны, чем таблицы хэша для выполнения поиска, когда строгие данные хранятся на диске, а не в основной памяти. Почему это так?

0зной

1ответ

Эффективная структура данных для поиска «находится в строке» из большого набора строк

Мы все знаем автозаполнение Google. Напечатайте «an» и получите возможные результаты, начинающиеся с «an», например «животное». Вы могли бы понять, как префикс-дерево (trie) будет хорошо работать для