5 Commits

Author	SHA1	Message	Date
Max Wash	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
Max Wash	bf8da4dbb5	sandbox: AVL tree deletion bugfixes and testing	2023-01-22 20:21:29 +00:00
Max Wash	a53edf230f	AVL tree is now fixed after node is deleted	2023-01-19 20:51:59 +00:00
Max Wash	1c0a4bc708	Implemented AVL tree insertion	2023-01-15 08:24:51 +00:00
Max Wash	a97b2da73e	Started implementing a self-balancing binary tree data structure	2023-01-13 18:31:52 +00:00