caf4d2b969
sandbox: btree: add documentation and license
2023-01-30 20:57:55 +00:00
44836149cd
sandbox: btree: add in-order tree traversal
2023-01-26 20:35:56 +00:00
e2fbc4e40b
sandbox: btree: add macros to define custom btree inserter
...
tree keys are no longer stored in btree_node_t. The tree user is responsible for
defining their own node type that includes btree_node_t, and a comparator for the nodes.
2023-01-26 18:30:14 +00:00
2b099142e3
sandbox: btree: fix replace_node_with_one_subtree() not updating tree root
2023-01-24 21:35:32 +00:00
dbf3ad101d
sandbox: btree: deletion fixup bugfix
2023-01-24 21:26:22 +00:00
bf8da4dbb5
sandbox: AVL tree deletion bugfixes and testing
2023-01-22 20:21:29 +00:00
cd217186a2
sandbox: btree_test() now checks that constructed tree is a valid AVL tree
2023-01-21 21:42:54 +00:00
09ce964190
sandbox: added some AVL tree insertion stress testing
2023-01-21 17:36:37 +00:00
a53edf230f
AVL tree is now fixed after node is deleted
2023-01-19 20:51:59 +00:00
a275ca0955
Started implementing btree deletion
2023-01-18 19:45:58 +00:00
1c0a4bc708
Implemented AVL tree insertion
2023-01-15 08:24:51 +00:00
a97b2da73e
Started implementing a self-balancing binary tree data structure
2023-01-13 18:31:52 +00:00
