diff --git a/ranked_tree.js b/ranked_tree.js index a68a028..c504c90 100644 --- a/ranked_tree.js +++ b/ranked_tree.js @@ -143,18 +143,12 @@ class RankedTree { this.transplant(node, node.left); } else { let successor = nodeMinimum(node.right); - parent = successor.parent != node ? successor.parent : successor; - if (successor.parent != node) { - parent = successor.right ? successor.right : successor.parent; - this.transplant(successor, successor.right); - successor.right = node.right; - successor.right.parent = successor; - } + node.value = successor.value; + successor.value = null; + this.record(); - this.transplant(node, successor); - successor.left = node.left; - node.left.parent = successor; + return this.deleteNode(successor); } this.record();