/Trie

Realization of the prefix tree

Primary LanguageJava

Prefix tree

Вариант 13 -- префиксное дерево [Java]

Хранит строки в виде префиксного дерева. Корневой узел такого дерева не хранит ничего, узлы 1-го уровня хранят первый символ строки, 2-го уровня -- второй символ и так далее.

Методы:

  • добавление строки в дерево
  • удаление строки из дерева
  • поиск строки в дереве
  • поиск всех строк в дереве с заданным префиксом