[理工] 資結-AVL tree的deletion之旋轉次數

[sdf456129 (BiaH)]

乳題

想問
平衡樹的delete操作最多旋轉次數
algo版本是3次
那想問有沒有類似的例子
可以示範如何轉動三次呢？

-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.111.45 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1626453796.A.CC3.html
※ 編輯: sdf456129 (219.68.111.45 臺灣), 07/17/2021 19:31:26
→ jacksoncsie: 2次而已吧