Doubt?return this.rotationLR(node.left);

[canfeit]

Learning-JavaScript-Data-Structures-and-Algorithms-Third-Edition/LearningJavaScriptDataStructuresandAlgorithmsThirdEdition_Code/src/ts/data-structures/avl-tree.ts

Line 181 in 2cedcaf

return this.rotationLR(node.left);

I think this line should be:

return this.rotationLR(node);

Why use left?

[leonyangdev]

Learning-JavaScript-Data-Structures-and-Algorithms-Third-Edition/LearningJavaScriptDataStructuresandAlgorithmsThirdEdition_Code/src/ts/data-structures/avl-tree.ts

Line 181 in 2cedcaf

return this.rotationLR(node.left);

I think this line should be:

return this.rotationLR(node);

Why use left?

Hi，canfeit！

The author is correct，the function of rotationLR params is node.left not node, why ? maybe you should review rotationLR Function details.

first, use node.left rotate to the left, node.left.right get balanced
second, use node rotate to the right, node.left get balanced

rotationLR(node) {
    node.left = this.rotationRR(node.left);
    return this.rotationLL(node);
  }