Common non-linear transformations on a tree

cpptutor2000_at_yahoo.com
Date: 07/22/05


Date: 21 Jul 2005 17:26:36 -0700

What are the common non-linear transformations on binary trees? For
example, is converting an ordinary binary to an AVL tree a non-linear
transformation?