wavl/web
1
0
Fork 0
Code Issues 3 Pull requests Projects Releases 1 Wiki Activity

fix(wavl): do not propagate deletion rebalance all the way

Browse source 
Do not propage bottom-up deletion rebalance all the way to the root.

Signed-off-by: Matej Focko <mfocko@redhat.com>
This commit is contained in:
Matej Focko 2022-05-06 09:47:03 +02:00
parent 68e6da262c
commit 0ef76257af
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 1 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
wavl.js
View file

@ -155,9 +155,6 @@ class WAVLTree extends AVLTree {
}
deleteRebalance(node, parent) {
while (node || parent) {
this.deleteFixup(node, parent);
([node, parent] = parent), parent ? parent.parent : null;
}
this.deleteFixup(node, parent);
}
}