Skip to content

Latest commit

 

History

History
5 lines (5 loc) · 810 Bytes

File metadata and controls

5 lines (5 loc) · 810 Bytes

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

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