No description
Find a file
Matej Focko 2b02eac10e
fix(rbt): use explicit colours instead of constants
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-20 15:47:03 +02:00
.vscode Add python implementation and tests 2021-01-04 10:46:12 +01:00
.gitignore chore: add gitignore 2022-01-30 14:41:34 +01:00
avl.py chore(avl): refactor 2022-05-12 12:20:55 +02:00
comparator.py fix(comparator): propagate similarity 2022-05-07 15:38:44 +02:00
comparator_usage.py feat: add example usage of comparator 2022-05-07 15:42:06 +02:00
DCO chore: add license and agreement 2022-05-18 13:40:44 +02:00
LICENSE chore: add license and agreement 2022-05-18 13:40:44 +02:00
Makefile chore: add clean to makefile targets 2022-05-16 00:26:49 +02:00
node.py feat: handle root change in rotate function 2022-05-20 11:50:48 +02:00
Pipfile Add python implementation and tests 2021-01-04 10:46:12 +01:00
Pipfile.lock Add python implementation and tests 2021-01-04 10:46:12 +01:00
ranked_tree.py feat: implement inorder traversal of ranked tree 2022-05-15 18:07:50 +02:00
ravl.py ravl: add ravl tree 2022-01-30 15:03:59 +01:00
rbt.py fix(rbt): use explicit colours instead of constants 2022-05-20 15:47:03 +02:00
README.md chore: add readme 2022-05-18 22:30:41 +02:00
test_avl.py chore(flake): fix flake remarks 2022-05-20 11:50:08 +02:00
test_generate.py feat: factor out property based tests 2022-05-18 13:39:54 +02:00
test_node.py chore: update tests and add avl tests 2022-01-30 15:04:08 +01:00
test_properties.py feat(rb): add mockup 2022-05-20 11:50:56 +02:00
test_ravl.py chore(flake): fix flake remarks 2022-05-20 11:50:08 +02:00
test_rbt.py feat(rbt): finish delete 2022-05-20 12:02:52 +02:00
test_wavl.py feat: factor out property based tests 2022-05-18 13:39:54 +02:00
wavl.py chore(wavl): refactor 2022-05-12 12:23:31 +02:00

WAVL Tree Implementation

Used dependencies

Dependencies are used mainly in tests, namely:

  • hypothesis
  • pytest

Running tests

When finding a counter-example, hypothesis may generate a lot of DOT files with generated trees.