从结点48向根回溯,依次计算各个结点的平衡因子,48的为0,37为-1(左减去右),53为+1,24为-2,产生不平衡,从24往来路看2个结点:53、37,路径形态为先向右走再向左走,于是24、53和37进行先右后左双旋转:
第一步:将37、53向右旋转,37上,53变为37的右子树,48交给53成为53的左子树
第二步:将24、37向左旋转,37上,24变成37的左子树(如果37原来有左子树,就交给24变成其右子树,不过现在没有)
最终结果:
【构造平衡二叉树】
文章插图
推荐阅读
- 物理学中受非平衡力是什么意思啊 什么是物理学中受非平衡力
- 温控阀开关使用方法 及其构造原理
- 地球构造的形成是什么?
- 构造等 谁知道一些关于神舟5号飞船的资料
- 黄瓜用平衡肥好还是高钾肥 黄瓜用什么肥料好
- 平衡车哪个牌子好
- 汽车平衡杆坏了会怎样 是修还是不修呢
- 静电平衡,静电屏蔽就竟怎样理解?
- 滚筒洗衣机怎么调平衡 需要什么
- 上帝之杖威力,构造