鱼C论坛

 找回密码
 立即注册
查看: 2703|回复: 1

AVL树的删除原理?

[复制链接]
发表于 2015-2-11 11:46:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
我最近在看书自学数据结构和算法, 目前看到AVL树
书上没有列出AVL树的实现代码, 只是给了思路, 作为习题
我照着书上的思路写出了插入算法, 但是书上描述的删除算法的语言有些含糊
我本打算看看小甲鱼的视频教程来帮助理解, 但是发现小甲鱼的教程里没有删除算法:dizzy:
不用给代码, 帮我清楚的描述一遍就行, 或者给个伪代码可以
谢~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-2-11 11:52:47 | 显示全部楼层
另外我不想使用懒惰删除(就是给被删除节点做个记号表示删除的那种).......
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 15:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表