Commit graph

11 commits

Author SHA1 Message Date
5388f21f04
fix(rotations): use built-in root adjustment
• remove unnecessary parameters to helper functions
• use built-in root adjustment of the rotate functions
• swap parameters of the rotation functions, to pass the tree first

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-22 20:27:02 +02:00
43ade1120b
fix: Ensure all affected nodes are being highlighted
Fixes #9

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 18:36:31 +02:00
01f00eb330
feat: highlight currently affected node
Fixes #7

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 22:28:42 +02:00
c7c27300f6
feat: Add comments to currently run operations
Fixes #8

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 17:53:12 +02:00
23a0653d23
chore: minor refactor
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 17:11:07 +02:00
c3a9a48d99
fix(wavl): fix delete and syntax error
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:53:50 +02:00
0ef76257af
fix(wavl): do not propagate deletion rebalance all the way
Do not propage bottom-up deletion rebalance all the way to the root.

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:16 +02:00
68e6da262c
feat(wavl): refactor fixDelete
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:10 +02:00
7217588536
fix(wavl): use correct array method in isCorrect
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:03 +02:00
70c3b55f1a
chore: format sources
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-01 17:09:54 +02:00
f5c746b783
feat: port python code to JS
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-04-27 21:37:58 +02:00