summaryrefslogtreecommitdiff
path: root/src/03/avl_tree.c
AgeCommit message (Expand)Author
2020-09-27docs: Add documentation for AVL treemo khan
2020-09-26style: run cclang formattermo khan
2020-09-20refactor: rename colour() to change_colour()mo khan
2020-09-20refactor: change colouring algorithmmo khan
2020-09-20fix: assign rb tree parent when converting from avl treemo khan
2020-09-02fix: colour red when node is odd with parent that has even heightmo khan
2020-08-31refactor: delegate to convenience constructormo 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-29fix: repaint colour when unbalancedmo khan
2020-08-28Start to build a red black treemo khan
2020-08-28Rename node to treemo 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