aboutsummaryrefslogtreecommitdiff
path: root/btree.cpp
AgeCommit message (Collapse)Author
2023-07-09(btree)+constructor for structure, cleaned up some codeAryadev Chavali
Might as well use C++ features if I've got them
2023-06-25(*)~reworking this projectAryadev Chavali
2021-11-26(General)~forgot to format my filesAryadev Chavali
Need to remember to format before each commit
2021-11-23(btree)+basic main test for insertAryadev Chavali
2021-11-23(btree)+recursive insert algorithmAryadev Chavali
Just checks the value of the current node against value, assesses if the leaf it needs to store it in is a NULL or not, then either allocates to that leaf or recursively calls insert on that leaf (so it may sort the value). Uses pointer magic for some cleaner code.
2021-11-23(btree)+struct for binary treeAryadev Chavali
Has a custom enum for ordering, as each type of data may have its own comparator system. Hence, each node will have a comparison function pointer internally. Though this increases the data required to create a binary tree, it does make it easier to support multiple types.
2021-11-22(btree)+binary tree cpp file with recipes in makefileAryadev Chavali