Working with Graphs & Trees

What property of AVL trees is being calculated and maintained?

class AVLTree {
  updateHeight(node) {
    node.height = 1 + Math.max(
      this.getHeight(node.left),
      this.getHeight(node.right)
    );
  }
  
  getBalance(node) {
    return this.getHeight(node.left) - 
           this.getHeight(node.right);
  }
}

Node depth
Tree width
Balance factor
This calculates AVL tree balance factor because: 1) Tracks height difference between left and right subtrees, 2) Essential for maintaining AVL balance property, 3) Used to determine when rotations are needed, 4) Balance factor must be -1, 0, or 1 for valid AVL tree, 5) Heights are updated after structural changes, 6) Enables O(log n) operations through balancing, 7) Prevents tree from becoming skewed, 8) Critical for AVL tree self-balancing mechanism.
Node count

Next Question (6/21)