怎样在AVL树中删除一个节点，删除后的树人是AVL树

[hhv]

怎样在AVL树中删除一个节点，删除后的树人是AVL树，谢谢

[yimi小马哥]

如果删除一个结点，那么，他的子树还保留吗？

[hhv]

当然应该保留

[hhv]

TO ：　jtjl(咳！朗里个当！朗里么朗里么个当！！)：
我翻了一些数据结构和算法的书，都只有添加结点的，没有删除结点的。老外的书也一时
找不道。你能推荐几本吗？
TO ：　Zig(Zig)　
找到比他大的最小数，改为当前节点。 难道就不要考虑树的均衡性？

[jtjl]

找一本关于数据结构和算法的书看看不就得了
这个问题不是一两句能说得请楚的
最好看老外的书

[Zig]

找到比他大的最小数，改为当前节点。

[ifaman6666]

先按照排序数删除节点,再做avl平衡.
想要算法mailto:[e-mail]

[starfish]

删除以后再通过旋转平衡AVL树。随便哪本数据结构的书上都作为经典的例子来讲的，你自己看看书吧

[tpu]

linux内核里面有，linux/mm/mmap_avl.c
非常稳定。