Implementation of a BTree as described in Introduction to Algorithms[1]. I made this to get back into C++ with a non-trivial project.
This includes tests for the implementation as well as a tool(stringifier.cpp)
to print the string representation of a BTree.
To see details of the data structure implemented, please see my notes.
This uses CMake to build the project. Run:
cmake -B ./build .
make -C ./build/This will create two binaries - btree_stringifier and btree_test.
- Cormen, T. H., Leiserson, C. E., Rivest, R. L.,, Stein, C. (2001). Introduction to Algorithms. The MIT Press. ISBN: 0262032937