码迷,mamicode.com
首页 > 其他好文 > 详细

平衡二叉树-双旋转

时间:2020-07-29 21:47:19      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:img   左旋转   不能   针对   旋转   alt   情况   平衡   inf   

平衡二叉树-双旋转

左右旋转

? 在某些情况下,单旋转不能完成平衡二叉树的转换

针对于左右型(LRR,LRL)

技术图片

右左旋转

针对于右左型(RLL,RLR)

技术图片

平衡二叉树-双旋转

标签:img   左旋转   不能   针对   旋转   alt   情况   平衡   inf   

原文地址:https://www.cnblogs.com/huangshen/p/13399265.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!