Skip to content

JohnFinn/TreeList

Repository files navigation

data-structures

description

List insertion, deletion, search takes Log(N) time

inrernal structure

binary tree.
each child knows how bigger it is, then its parent root has its real index

tests

there are tests in main.cpp

speed tests create files, which can be parsed by speedgraph.py

here is performance comparison with std::vector

alt text

About

Solved algorithmic task I've been given

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published