Microsoft interview question

Design an AVL tree, implement a stack.