represents fake roots as avl tree
concomitant changes