У меня есть Java-программа, которая хранит множество отображений из строк в разные объекты. Прямо сейчас, мои варианты либо полагаются на хеширование (через HashMap), либо на двоичные поиски (через Tr
Я должен реализовать домашнюю Trie, и я застрял на части Iterator. Кажется, я не могу понять метод приращения для trie. Я надеюсь, что кто-то может помочь мне разобраться. Вот код для итератора: templ
Я реализую trie для интеллектуального ввода текста в VB.NET - в основном автозаполнение в отношении использования trie. Я сделал свою trie рекурсивную структуру данных, основанную на общем классе слов
Так что, если мне нужно выбрать между хеш-таблицей или деревом префикса, то какие дискриминационные факторы приведут меня к выбору одного из них. С моей собственной наивной точки зрения кажется, что и