Consider the following AVL tree: 10 20 40 50 60 70 80 90 Show the relevant steps (tree transformations) after the operat
Posted: Fri Jul 08, 2022 7:27 am
Consider the following AVL tree: 10 20 40 50 60 70 80 90 Show the relevant steps (tree transformations) after the operation "delete 90". Whenever a rebalancing operation is performed, identify the relevant nodes (x, y, z) and sub-trees (T1, T2, T3, T4) involved in the rebalancing operation (before and after the rebalancing take place)