dc6905b5e2
fix(mypy): fix major issues with mypy
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-22 21:07:40 +02:00
e28f578fc2
fix(rotations): move rotations to the tree
...
Move rotations to the RankedTree, which allows us to factor out the
functionality regarding rotations when root of the tree changes.
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-22 21:00:18 +02:00
d4d0b65f45
feat: implement inorder traversal of ranked tree
...
Fixes #4
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 18:07:50 +02:00
705d5cfa17
fix: do not allow duplicit keys
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-12 12:20:24 +02:00
f67468b637
fix(ranked_tree): transplant by double-delete
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 15:39:07 +02:00
a4c896edbf
refactor(tree): split dot generation
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-02-03 11:08:19 +01:00
4a832e1de8
feat: add avl and split wavl
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-01-30 15:03:34 +01:00
