summaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Expand)Author
2020-09-20refactor: rename colour() to change_colour()mo 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-20test: ensure rb node parents are equalmo khan
2020-09-20feat: print rb node parent in #inspectmo khan
2020-09-20fix: assign rb tree parent when converting from avl treemo khan
2020-09-20test: add assertions to check rb tree validitymo khan
2020-09-20test: add test to ensure is valid returns truemo khan
2020-09-20test: ensure red-black fails when any criteria is invalidmo khan
2020-09-20test: add test to validate rb tree with red rootmo khan
2020-09-08refactor: rename connected to has_edgemo khan
2020-09-07test: add test to check if vertices are connectedmo khan
2020-09-07refactor: inline variable declarationsmo khan
2020-09-07feat: record edges in graphmo khan
2020-09-07Ensure that 128 vertices can be added to graphmo khan
2020-09-07feat: add vertex to graphmo khan
2020-09-07feat: add function to init vertexmo khan
2020-09-07test: add graph_tests to suitemo khan
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
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-02 05:45:07 +0000