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

feat: fix root in rotation functions

Browse source 
Signed-off-by: Matej Focko <mfocko@redhat.com>
This commit is contained in:
Matej Focko 2022-05-20 15:29:50 +02:00
parent 948f47de3b
commit df787476ac
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 6 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
node.js
View file

@ -36,7 +36,7 @@ function nodeDifferences(node) {
return [r - nodeRank(left), r - nodeRank(right)]; return [r - nodeRank(left), r - nodeRank(right)];
} }
function rotateRight(x) { function rotateRight(x, t) {
let parent = x.parent; let parent = x.parent;
let y = x.left; let y = x.left;
// let z = x.right; // let z = x.right;
@ -47,6 +47,8 @@ function rotateRight(x) {
} else { } else {
parent.right = y; parent.right = y;
} }
} else if (t) {
t.root = y;
} }
x.left = y.right; x.left = y.right;
@ -61,7 +63,7 @@ function rotateRight(x) {
return y; return y;
} }
function rotateLeft(x) { function rotateLeft(x, t) {
let parent = x.parent; let parent = x.parent;
// let y = x.left; // let y = x.left;
let z = x.right; let z = x.right;
@ -72,6 +74,8 @@ function rotateLeft(x) {
} else { } else {
parent.right = z; parent.right = z;
} }
} else if (t) {
t.root = z;
} }
x.right = z.left; x.right = z.left;