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
6fb09cd89b
chore(wavl): refactor
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-12 12:23:31 +02:00
32ec9e9866
chore: remove debug statements
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 17:03:30 +02:00
0882e6575d
fix(wavl): do not recursively fixup after delete
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 15:43:02 +02:00
2433928d36
fix(wavl): propagate root rotation to the helper functions for delete
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 15:42:37 +02:00
db35a07738
feat: implement comparator for trees
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-02-03 11:35:12 +01:00
458ffdb3ff
fix(wavl): do not check for v if not needed
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-01-30 15:49:32 +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
70261aed50
Add python implementation and tests
...
Signed-off-by: Matej Focko <me@mfocko.xyz>
2021-01-04 10:46:12 +01:00
