
Suppose that a binary search tree stores, at each node, u, the height, u.height, of the subtree rooted at u, and the size, u.size of the subtree rooted at u.
1.Show how, if we perform a left rotation at u, then these two quantities can be updated, in constant time, for all nodes affected by the ...