Lecture Data Structures: Lesson 21 provide students with knowledge about AVL tree building example; cases for rotation: single rotation does not seem to restore the balance, the problem is the node 15 is in an inner subtree that is too deep, let us revisit the rotations; . |