Know at least one type of balanced binary tree (and know how it's implemented): "Among balanced search trees, AVL and 2/3 trees are now passé and red-black trees seem to be more popular. A ...