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

AVL树的删除原理?

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

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

另外我不想使用懒惰删除(就是给被删除节点做个记号表示删除的那种).......
页: [1]
查看完整版本: AVL树的删除原理?