Skip to content

Shennor/Data_Indexing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Сбалансированное n-арное дерево (B+ дерево) в задаче индексации данных

Шаблонный класс дерева объявлен в файле b_tree.h.
Помимо функций добавления с балансировкой глубины и поиска элементов, реализована функция выделения интервала элементов interval_from_b_tree. Написаны юнит-тесты (test_b_tree.h). Представлен консольный интерфейс для демонастрации работы с деревом в задаче индексации данных - u_interface_data_indexing.h, и пример данных для теста в файле person.txt.

About

n-ary B/B+ tree, indexing task

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages