AVL二叉搜索树的Rotation

本文详细介绍了AVL树中的四种旋转操作:LL(left-left)、LR(left-right)、RR(right-right)和RL(right-left)旋转,分别针对不同情况保持树的平衡。每个旋转过程都包括了节点指针的调整和平衡因子的更新,确保旋转后树依然满足AVL树的性质。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Rotations in AVL Trees

LL(left-left) rotation

LL

当x位于A的左子树的左子树时,执行LL。首先定义left为A的左子节点。将A的左指针指向left的右子节点;left的右指针指向A;将A的父节点指向A的指针指向left;在LL之后,将A和left的balance factor都设为0.其他节点的balance factors均不做改变。

LR(left-right) rotation

LR

当x位于A的左子树的右子树时,执行LR。首先定义left为A的左子节点,将grandchild定义为left的右孩子。将left的右指针指向grandchild的左子节点;grandchild的左指针指向left;将A的左指针指向grandc

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值