summaryrefslogtreecommitdiff
path: root/src/03/rb_tree.c
AgeCommit message (Expand)Author
2020-09-27docs: document each functionmo khan
2020-09-26style: run cclang formattermo 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-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-02fix: root of red/black tree is blackmo khan
2020-08-31fix: handle repair with missing grandparentmo khan
2020-08-31fix: ensure equals checks for colourmo 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-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