題組內容

第四題： 如果每個數字用來代表一筆資料的鍵值，而鍵值將以節點(node)之方式來呈現。現在有 13 筆鍵值資料 20、52、14、65、79、19、30、75、23、31、66、15 與 71 需要處理，請 回答下述兩個問題：

（二）根據小題（一）之結果，畫出刪除鍵值為 52 之節點並經過重新調整後的二元搜 尋樹；此外，須簡單陳述重新調整節點之原則。【10 分】