Logo
search
menuicon
[甲班]AVL樹與紅黑樹

[甲班]AVL樹與紅黑樹

gywang
마녀의 마법
quiz thumbnail
順序模式
大學
其他

[甲班]AVL樹與紅黑樹

avatar

gywang

1
219
1

共 10 題

允許錯誤答案

顯示答案

公開測驗

# 1選擇題

插入序列:30 → 20 → 10


目前樹形:

    30
   /
 20
 /
10

插入 10 之後,需要進行旋轉嗎?

不需要
需要
# 2選擇題

插入序列:30 → 20 → 10


目前樹形:

    30
   /
 20
 /
10



插入10之後,該旋轉屬於哪一種類型?

LL
RR
LR
RL
# 3選擇題

插入序列:30 → 10 → 40

目前樹形:

   30
  /  \
10   40


此時 AVL 樹是否失衡?

是,需要旋轉
否(不需要旋轉)
# 4選擇題

插入序列:30 → 10 → 20

目前樹形:

    30
   /
 10
   \
   20


這次屬於哪一種類型?

LL
LR
RR
RL
想查看全部 10 個問題嗎?
加入 ZEP QUIZ,免費使用 80 萬份以上的測驗登入後探索全部