summaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Expand)Author
2020-09-07feat: implement quick sortmo khan
2020-09-07fix: correct off by one error in merge sortmo khan
2020-09-06compare head of two lists to mergemo khan
2020-09-06Sort out some of the merge sort failuresmo khan
2020-09-05Add merge sort testsmo khan
2020-09-02test: start to work on sorting testsmo khan
2020-09-02fix: root of red/black tree is blackmo khan
2020-09-02fix: colour red when node is odd with parent that has even heightmo khan
2020-08-31test: add a counter example to break algorithmmo khan
2020-08-31fix: handle repair with missing grandparentmo khan
2020-08-31docs: document algorithm to convert AVL to Red-Black treemo khan
2020-08-31refactor: delegate to convenience constructormo khan
2020-08-31fix: assign colour based on heightmo khan
2020-08-31fix: ensure equals checks for colourmo khan
2020-08-30feat: add function to convert avl tree to rb treemo khan
2020-08-30feat: add rb_tree_equals functionmo khan
2020-08-29refactor: extract convenience constructormo khan
2020-08-29refactor: extract method to find rootmo khan
2020-08-29refactor: collapse some conditional logicmo khan
2020-08-29style: remove debug codemo khan
2020-08-29fix: repaint colour when unbalancedmo khan
2020-08-29test: Add to left/right subtreemo khan
2020-08-29feat: insert into red/black treemo khan
2020-08-28create initializer for red/black 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
2020-08-27Add notes on AVL treemo khan
2020-08-26Draw graphmo khan
2020-08-26Add assignment 3 questionsmo khan
2020-08-16Run clang formatter2.0.0mo khan
2020-08-16Rebalance tree after each insertmo khan
2020-08-16Detect scapegoat and rebalance the treemo khan
2020-08-16Fix mistake in program profilemo khan
2020-08-16Calculate the size of a binary treemo khan
2020-08-16Add spec to ensure that the tree is balancedmo khan
2020-08-16Update profile for question 5mo khan
2020-08-16Complete writeup for problem 4mo khan
2020-08-16Add writeup for question 3mo khan
2020-08-16Complete program profile for question 2mo khan
2020-08-16Complete write-up for 02/01mo khan
2020-08-16Start program profiles for assignment 2mo khan
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-02 01:31:57 +0000