Commit graph

8 commits

Author SHA1 Message Date
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