Skip to content
This repository has been archived by the owner on Sep 25, 2021. It is now read-only.

dee-tree/Trie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Prefix tree

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

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

Методы:

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

Releases

No releases published

Packages

No packages published

Languages