Question d’entretien chez Yahoo

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