平衡二叉树
2024-09-20 07:06:26 205人阅读
对序列(49,38,65,97,76,13,27,50)构造平衡二叉树:
步骤在图上已经画出来了,需要说明一点:
*当插入76后,49和65的平衡因子都为-2,旋转离76近的,即旋转(65,97,76),并且把中位数放中间。
平衡二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉:
投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。