AVL树的删除原理?

柠“萌”圆 · 发表于 2015-2-11 11:46:44

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

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

x

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

柠“萌”圆 · 发表于 2015-2-11 11:52:47

另外我不想使用懒惰删除(就是给被删除节点做个记号表示删除的那种).......

账号		自动登录	找回密码
密码			立即注册