AVL 旋转

iLove9ouHenry 2012-03-11 08:20:34

Node_t RightRotate(Node_t a) {
b = a->left;
a->left = b->right;
b->right = a;
a->height = Max(Height(a->left), Height(a->right));
b->height = Max(Height(b->left), Height(b->right));
return b;
}


上面是AVL 的LL 旋转操作,小弟 看不明白, 请高手解释下。
...全文
80 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
laoyang103 2012-03-11
  • 打赏
  • 举报
回复
我也看不明白
zwb8848happy 2012-03-11
  • 打赏
  • 举报
回复
只给一部分代码看不懂。。。

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧