search trees original new new new new case case case case table the new balance factors for the nodes after rotation >> (ainsert (binsert (cinsert (dleft rotate at (eright rotate at (finsert (ginsert << (hinsert (iright rotate at (jleft rotate at figure building an avl tree from the list of keys [ each tree shows the results after performing the indicated operation