Skip to content

dvjdjvu/bntree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Бинарное дерево, со взятием и удалением элементов по индексу.

Добавление элемента происходит за время O(log n).
Взятие элемента по индексу происходит за время O(log n).
Удаление элемента по индексу происходит за время O(log n).

Для теста использубтся данные из файла test/write.txt, происходит считывание 1000000 строк и заполнение ими дерева.

Файл modify.txt содержит 1000000 записей в виде: индекс_удалениемого_элемента новая_строка_для_добавления
Файл read.txt содержит 1000000 записей в виде: индекс_элемента строка_проверка

Как запускать:

make clean && make && ./objs/test 

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published