作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/27 21:56:24
在平衡二叉树上删除一个结点后仍使其平衡,最坏情况下需要旋转多少次?
在平衡二叉树上删除一个结点后仍使其平衡,最坏情况下需要旋转多少次?
设树的高度为h,则最坏时需要从最深分支的倒数第3层开始一直旋转到根,不论是单旋转还是双旋转都算旋转一次,就是h-2次