AVL树的插入和删除操作是它很普遍的操作，我从一些文章上看到都说它的删除操作机及其复杂，但是这个世界上难道还有比毁灭更简单的事情吗？avl删除的善后处理真的比插入一个节点还要复杂吗？经过我的百般蹂躏，avl树终于向我展示了冰山的下面到底隐藏着什么。
本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1274014
AVL树的插入和删除操作是它很普遍的操作，我从一些文章上看到都说它的删除操作机及其复杂，但是这个世界上难道还有比毁灭更简单的事情吗？avl删除的善后处理真的比插入一个节点还要复杂吗？经过我的百般蹂躏，avl树终于向我展示了冰山的下面到底隐藏着什么。
本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1274014
![C++ 对引用的深入理解[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)