作者sdf456129 (BiaH)
看板Grad-ProbAsk
標題[理工] 資結-AVL tree的deletion之旋轉次數
時間Sat Jul 17 00:43:11 2021
乳題
想問
平衡樹的delete操作最多旋轉次數
algo版本是3次
那想問有沒有類似的例子
可以示範如何轉動三次呢？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.111.45 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1626453796.A.CC3.html
※ 編輯: sdf456129 (219.68.111.45 臺灣), 07/17/2021 19:31:26
1F：→ jacksoncsie: 2次而已吧 08/11 14:21