That jives better with your earlier comment about not having private members in TreeSet.  I'll move it. Does it still need to be private if its moved to AvlTreeSet? How do you make things visible for testing?