Class exercise $4$

Study the given diagram

a$)$ Draw the resulting BST after $5$ is removed

$($ use the inorder predecessor to replace an internal node with two children $)$

b$)$ Label each node in a$)$ with its balance factor

c$)$ Rebalance the tree that results from b$).$ Draw a new tree after each rotation.

Hint: rebalance nodes in a tree whose BF $>|1|.$