Title: ITCS2215 Author: Dr. Ras Last modified by: Dr. Ras Created Date: 11/2/1998 7:17:54 PM Document presentation format: On-screen Show (4:3) Company
... the node that needs rebalancing be . There are 4 ... Rotations and double rotations needed to rebalance ... Asymptotically faster but rebalancing costs time. ...