summaryrefslogtreecommitdiff
path: root/src/03/avl_tree_test.c
AgeCommit message (Collapse)Author
2020-09-26style: run cclang formattermo khan
2020-09-26feat: prove that height of binary tree is greater than or equal to log2(k) ↵mo khan
where k is the # of leaves in the tree
2020-09-26feat: build a meldable heapmo khan
2020-09-26Extract adjacency matrix into separate filesmo khan
2020-09-20docs: add visual for each AVL rotationmo khan
2020-09-20docs: updates steps to colour avl tree to rb treemo khan
2020-09-20test: convert large avl tree to rb treemo khan
2020-09-20refactor: change colouring algorithmmo khan
2020-09-20fix: assign rb tree parent when converting from avl treemo khan
2020-09-07test: add graph_tests to suitemo khan
2020-09-06Sort out some of the merge sort failuresmo khan
2020-09-02test: start to work on sorting testsmo khan
2020-08-31test: add a counter example to break algorithmmo khan
2020-08-31fix: assign colour based on heightmo khan
2020-08-30feat: add function to convert avl tree to rb treemo khan
2020-08-28Start to build a red black treemo khan
2020-08-28Rename node to treemo khan
2020-08-28Add more test casesmo khan
2020-08-28Perform right left rotation after deletionmo khan
2020-08-28perform right right rotation after deletemo khan
2020-08-28Handle left right rotation after deletemo khan
2020-08-28Perform left left rotate after deletionmo khan
2020-08-27add tests for left-right rotation and right-left rotationmo khan
2020-08-27Implement a right rotationmo khan
2020-08-27Insert into root of treemo khan
2020-08-27Start to create an AVL treemo khan
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-02 15:19:48 +0000