尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

平衡二叉树旋转

平衡二叉树旋转 文章目录左旋右旋旋转的四种情况1. 左左LL2. 左右LR3. 右右RR4. 右左RL总结左旋想办法把不平衡点向左 “按” 下去对应左旋右旋旋转的四种情况左左左右右右右左1. 左左LL右旋2. 左右LR仅仅右旋不能解决问题先进行局部的左旋然后再右旋想办法把不平衡点的左子节点向左 “按” 下去然后再向右 “按” 不平衡点对应先左旋再右旋3. 右右RR左旋4. 右左RL先进行局部的右旋然后再左旋想办法把不平衡点的右子节点向右 “按” 下去然后再向左 “按” 不平衡点对应先右旋再左旋总结
返回列表