Commit graph

Select branches

Hide pull requests

ci

main

#1

#5

submit

Mono Color

• 4e2e227f58
  
  ci: add GitLab CI main Matej Focko 2022-05-24 16:08:56 +0200
• 8fcb86e473
  
  ci: add GitLab CI ci Matej Focko 2022-05-24 16:08:56 +0200
• dc6905b5e2
  
  fix(mypy): fix major issues with mypy Matej Focko 2022-05-22 21:07:40 +0200
• e28f578fc2
  
  fix(rotations): move rotations to the tree Matej Focko 2022-05-22 21:00:18 +0200
• 7b5bf0ec3a
  
  fix(rbt): improve naming and add docstrings Matej Focko 2022-05-22 00:38:48 +0200
• 2b02eac10e
  
  fix(rbt): use explicit colours instead of constants Matej Focko 2022-05-20 15:47:03 +0200
• d39e11713c
  
  feat(rbt): finish delete Matej Focko 2022-05-20 11:47:38 +0200
• 02ce49c86e
  
  feat(rb): add mockup Matej Focko 2022-05-20 00:01:04 +0200
• 3bba030d53
  
  feat: handle root change in rotate function Matej Focko 2022-05-19 23:59:50 +0200
• a8de124eeb
  
  chore(flake): fix flake remarks Matej Focko 2022-05-20 11:48:34 +0200
• 33f820f8de
  
  chore: add readme submit Matej Focko 2022-05-18 22:30:41 +0200
• 02a7d5da0e
  
  chore: add license and agreement Matej Focko 2022-05-18 13:40:44 +0200
• 9c3452f4b5
  
  feat: factor out property based tests Matej Focko 2022-05-18 13:39:54 +0200
• f74c582401
  
  chore: add clean to makefile targets Matej Focko 2022-05-16 00:26:49 +0200
• c3d757204c
  
  chore: unify max_examples across tests Matej Focko 2022-05-16 00:26:27 +0200
• d4d0b65f45
  
  feat: implement inorder traversal of ranked tree Matej Focko 2022-05-15 18:07:50 +0200
• 6fb09cd89b
  
  chore(wavl): refactor Matej Focko 2022-05-12 12:23:31 +0200
• 88d691225e
  
  chore(avl): refactor Matej Focko 2022-05-12 12:20:55 +0200
• 705d5cfa17
  
  fix: do not allow duplicit keys Matej Focko 2022-05-12 12:20:24 +0200
• 32ec9e9866
  
  chore: remove debug statements Matej Focko 2022-05-07 17:03:30 +0200
• 0882e6575d
  
  fix(wavl): do not recursively fixup after delete Matej Focko 2022-05-07 15:43:02 +0200
• 2433928d36
  
  fix(wavl): propagate root rotation to the helper functions for delete Matej Focko 2022-05-07 15:42:37 +0200
• 457ab180d0
  
  feat: add example usage of comparator Matej Focko 2022-05-07 15:42:06 +0200
• e50cca7a14
  
  tests: generate AVL vs WAVL difference by contradiction Matej Focko 2022-05-07 15:40:10 +0200
• f05aa87f4b
  
  tests: extend AVL and change parameters of WAVL Matej Focko 2022-05-07 15:39:30 +0200
• f67468b637
  
  fix(ranked_tree): transplant by double-delete Matej Focko 2022-05-07 15:39:07 +0200
• d8a746268b
  
  fix(comparator): propagate similarity Matej Focko 2022-05-07 15:38:44 +0200
• 6bde21f85c
  
  fix(avl): be more explicit in is_correct Matej Focko 2022-05-07 15:38:17 +0200
• 93ac86366b
  
  chore: update makefile Matej Focko 2022-05-07 15:38:01 +0200
• db35a07738
  feat: implement comparator for trees Matej Focko 2022-02-03 11:35:12 +0100
• a4c896edbf
  refactor(tree): split dot generation Matej Focko 2022-02-03 11:08:19 +0100
• 458ffdb3ff
  fix(wavl): do not check for v if not needed Matej Focko 2022-01-30 15:49:32 +0100
• f66dec1e03
  chore: update tests and add avl tests Matej Focko 2022-01-30 15:04:08 +0100
• 518ee5b970
  ravl: add ravl tree Matej Focko 2022-01-30 15:03:59 +0100
• 4a832e1de8
  feat: add avl and split wavl Matej Focko 2022-01-30 15:03:34 +0100
• f960a24eb6
  chore: add makefile Matej Focko 2022-01-30 15:02:43 +0100
• bc981a8bb4
  node: add type signatures Matej Focko 2022-01-30 15:02:28 +0100
• cea0ac2ba2
  chore: add gitignore Matej Focko 2022-01-30 14:41:34 +0100
• 70261aed50
  Add python implementation and tests Matej Focko 2021-01-04 10:46:12 +0100
• 329e59ca15
  Initial commit Matej Focko 2021-01-04 10:45:40 +0100