問題詳情

【題組】(b) Continue with the previous sub-problem. After the keys in sub-problem (a)are inserted, please sequentially delete keys 25 and 17 (when deleting anon-leaf node from the AVL tree, please replace it by the node with thelargest key in its left subtree). Please show the final AVL tree only (nostep-by-step illustration is required).

參考答案