在平衡二叉树上删除一个结点后仍使其平衡,最坏情况下需要旋转多少次?

lixuesong007 1年前 已收到1个回答 举报

joyqjs 幼苗

共回答了27个问题采纳率:77.8% 举报

设树的高度为h,则最坏时需要从最深分支的倒数第3层开始一直旋转到根,不论是单旋转还是双旋转都算旋转一次,就是h-2次

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.030 s. - webmaster@yulucn.com