申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
科目：研究所、轉學考(插大)-資料結構
年份：110年
排序：0

題組內容

Ⅰ.(45% ) Consider the following keys: 2, 4, 26, 25, 13, 14, 51, 9, 17, 43, 68

申論題內容

3. (15%) Insert the keys into an AVL tree one by one. Reconstruct the AVLL tree when it violates the AVL property (for all node v, I v.leftsubtree height - v .rightsubtree.height I ＜=1 ). Show each step and the final result.