luohui12的博客

接上一篇插入之后，又折腾写了AVL递归删除例程，主要难点在于删除后保证路径上的节点高度值有效。思路已在例程中说明参考了http://www.cnblogs.com/skywang12345/p/3576969.html，该文章中的删除例程未考虑删除之后恢复高度值，导致删除节点后失衡。后又参考了http://www.cppblog.com/cxiaojia/archive/2015/07/20/18

看了数据结构与算法树一章，决心写出AVL平衡树非递归插入算法。折腾两个晚上终于弄完，其中用到了C++中的栈模板，实在不想在写一个栈了。 总体实现思路如下： 1. 若为空直接创建树 2. 查找插入位置 3. 插入 4. 计算新树节点高度 5.平衡新树 AvlTree InsertWithoutRecursion(int X, AvlTree T) { /** insert node into