Шаблонный класс дерева объявлен в файле tree3.h.
Помимо функций добавления с балансировкой глубины и поиска элементов, реализованы функции map и reduce.
Написаны юнит-тесты (test_tree3.h) и простейшие нагрузочные тесты для функций добавления и поиска элементов (speed_tests_tree3.h).
Представлен консольный интерфейс для демонастрации работы с деревом - interface.h.
-
Notifications
You must be signed in to change notification settings - Fork 0
Shennor/triple_tree
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
3-ary B+ tree, addition with balancing, search, map, reduce
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published