作者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/cn.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