Unformatted text preview: has only one node (the root), we can't make a rotation at all. So, in general, if the tree consists of n nodes, we can have n1 rotations....
View
Full Document
 Spring '09
 Dr.Ayman
 Algorithms, Graph Theory, Rotation, Algorithms assignment, n1 rotations

Click to edit the document details