除暖

平衡二叉树-左旋 02

电脑版发表于:2022/6/15 15:58

左旋依据
左旋∶就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点


平衡二叉树-左旋
案例1
1.1、最开始的平衡二叉树

1.2、向该二叉树添加一个12节点,然后它就不是一个平衡二叉树了

1.3、通过左旋使其变成平衡二叉树

案例2

2.1、通过左旋使其变成平衡二叉树
首选你假装看不见这个9节点,然后就变成如下图所示

2.2、然后左旋

2.3、把节点9填进取
可工具左旋依据
左旋:就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点

3、

关于TNBLOG
TNBLOG,技术分享。技术交流:群号677373950
ICP备案 :渝ICP备18016597号-1
App store Android
精彩评论
{{item.replyName}}
{{item.content}}
{{item.time}}
{{subpj.replyName}}
@{{subpj.beReplyName}}{{subpj.content}}
{{subpj.time}}
猜你喜欢