这个平衡二叉树要怎么调整?

Carl_Hugo 2015-07-07 10:51:59
AVL(1,11,2,10,3,9,4,8,5,7,6)我调整到了下图这部分调不下去了,求大神指教啊!!!求详细过程!!!


...全文
394 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
WKP9418 2019-05-05
  • 打赏
  • 举报
回复
15年的现在还有。csdn你够了
Lei_Da_Gou 2019-04-30
  • 打赏
  • 举报
回复
LR型,先左旋再右旋即可解决。
acnowa 2019-01-25
  • 打赏
  • 举报
回复
LR型失衡,先以4为根节点进行左旋,然后这棵树就变成了LL型失衡,就简单了,再以9为根右旋就行了。
  • 打赏
  • 举报
回复
太难了~~~~数据结构都不是太懂
starnight_cyber 2015-08-07
  • 打赏
  • 举报
回复
额,已经忘记了! 但严蔚敏的书上应该有详细的步骤的,李春葆的新编数据结构讲解的非常详细,LL、LR、RL、RR调整的例子都有,这本书不错。
把分全给哥 2015-08-05
  • 打赏
  • 举报
回复
二班的码农 2015-07-29
  • 打赏
  • 举报
回复
把8放到根节点到,9,10,11调整,5,6,7调整
红面狼 2015-07-08
  • 打赏
  • 举报
回复
每天回帖即可获得10分可用分!
  • 打赏
  • 举报
回复
不懂

590

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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