Domanda di colloquio di Yahoo

Implementing Balanced Search Tree, I thought they they ask BST(Binary Search Tree).