Delete 70 from the following AVL tree. Show your work (i.e., intermediate steps and mark z, y, x as shown in slides), as well as final result. . [You should follow the discussion of deletion in BST as discussed in class; for example, if the deleted node is a full node, use the smallest of the right subtree to replace it.]

60

/ \

45 70

/ \ / \

35 50 62 80

/ / \ \

30 46 55 65

\

47

Thanks for your time