Skip to content

Алгоритмы и анализ сложности

Notifications You must be signed in to change notification settings

dekabrsky/prefixTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#Разработка структуры данных «Префиксное дерево». ##Задача 26 Префиксное дерево — структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки. Представляет собой корневое дерево, каждое ребро которого помечено каким-то символом так, что для любого узла все рёбра, соединяющие этот узел с сыновьями, помечены разными символами, префиксное дерево содержит данную строку-ключ тогда и только тогда, когда эту строку можно прочитать на пути из корня до какого-то выделенного узла (заметим, что такой узел единственный).

Необходимо разработать такую структуру данных. Кроме этого, выбрать алгоритм, который эффективно решается при помощи этой структуры данных, и продемонстрировать работу этого алгоритма с реализованной вами структурой данных.

##Реализация

Префиксное дерево на Java 13. Реализация - класс classes.Trie в пакете.

About

Алгоритмы и анализ сложности

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages