Untitled

if (n == null)

n= new Node(value)

if (value < n.data)

no

n.left = insert(value, n.left)

if (height(n.left) - height(n.right) >1)

value < n.left.data

yes

n = rotateWiithLeftChild(n)

n = rotateWithRightChild(n);

yes

no

yes

n.right = insert(value, n.right)

no

if(height(n.right) - height(n.left) >1)

value > n.right.data

n = rotateWithRightChild(n)

yes

n= rotateWithLeftChild(n)

yes

no

n.height = max( height( n.left ), height( n.right ) ) + 1;

return n;

no

no