【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫

【非選題】
三、AVL 樹是學者 G.M.Adelson-Velsky 和 E.M.Landis,於 1962 年的發表論文《An algorithm for the organization of information》而成名。

【題組】(四)在下圖之平衡二元樹,加入 node 11 後,重新調整之平衡樹為何?請詳述 node 11 加入後變成何種不平衡樹,及如何調整的過程。(10 分)