Microsoft Interview Question

Design an AVL tree, implement a stack.