school/comp-272.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Expand)	Author
2020-09-26	docs: add visualization of traversing graph via bfs	mo khan
2020-09-26	docs: add visualization of dfs	mo khan
2020-09-26	Add some notes on how to implement a proof	mo khan
2020-09-20	docs: add visual for each AVL rotation	mo khan
2020-09-20	docs: add source code from book as starting point to modify	mo khan
2020-09-20	docs: add code that question is based on	mo khan
2020-09-20	docs: print output of merge/quick sort	mo khan
2020-09-20	refactor: make private function static	mo khan
2020-09-20	docs: complete question 3	mo khan
2020-09-20	docs: update illustration for question 1	mo khan
2020-09-20	refactor: rename colour() to change_colour()	mo khan
2020-09-20	docs: updates steps to colour avl tree to rb tree	mo khan
2020-09-20	test: convert large avl tree to rb tree	mo khan
2020-09-20	refactor: change colouring algorithm	mo khan
2020-09-20	test: ensure rb node parents are equal	mo khan
2020-09-20	feat: print rb node parent in #inspect	mo khan
2020-09-20	fix: assign rb tree parent when converting from avl tree	mo khan
2020-09-20	test: add assertions to check rb tree validity	mo khan
2020-09-20	test: add test to ensure is valid returns true	mo khan
2020-09-20	test: ensure red-black fails when any criteria is invalid	mo khan
2020-09-20	test: add test to validate rb tree with red root	mo khan
2020-09-08	refactor: rename connected to has_edge	mo khan
2020-09-07	test: add test to check if vertices are connected	mo khan
2020-09-07	refactor: inline variable declarations	mo khan
2020-09-07	feat: record edges in graph	mo khan
2020-09-07	docs: add notes on binary trie	mo khan
2020-09-07	docs: add notes on graphs	mo khan
2020-09-07	Ensure that 128 vertices can be added to graph	mo khan
2020-09-07	feat: add vertex to graph	mo khan
2020-09-07	feat: add function to init vertex	mo khan
2020-09-07	test: add graph_tests to suite	mo khan
2020-09-07	feat: implement quick sort	mo khan
2020-09-07	fix: correct off by one error in merge sort	mo khan
2020-09-06	compare head of two lists to merge	mo khan
2020-09-06	Sort out some of the merge sort failures	mo khan
2020-09-05	Add merge sort tests	mo khan
2020-09-02	test: start to work on sorting tests	mo khan
2020-09-02	fix: root of red/black tree is black	mo khan
2020-09-02	fix: colour red when node is odd with parent that has even height	mo khan
2020-08-31	docs: add notes on heap, counting, and radix sort	mo khan
2020-08-31	test: add a counter example to break algorithm	mo khan
2020-08-31	fix: handle repair with missing grandparent	mo khan
2020-08-31	docs: document algorithm to convert AVL to Red-Black tree	mo khan
2020-08-31	refactor: delegate to convenience constructor	mo khan
2020-08-31	fix: assign colour based on height	mo khan
2020-08-31	fix: ensure equals checks for colour	mo khan
2020-08-30	feat: add function to convert avl tree to rb tree	mo khan
2020-08-30	feat: add rb_tree_equals function	mo khan
2020-08-29	refactor: extract convenience constructor	mo khan
2020-08-29	refactor: extract method to find root	mo khan