民國112年 第2梯次 電腦軟體設計(C++)乙級 學科

第26題

加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?

題目

加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?

  1. (1) 需做一次single rotation 及一次 double rotation
  2. (2) 僅需做一次double rotation
  3. (3) 僅需做一次single rotation
  4. (4) 需做二次single rotation

官方答案

(2) 僅需做一次double rotation

官方資料