【算法】数据结构与算法分析学习笔记——第四章AVL树C语言实现

看《数据结构与算法分析》第四章时介绍到了一个AVL树的东西node 对于节点删除，书上只是提了一下惰性删除，也没有给出例程，这里就试着实现非惰性删除算法 实现的方法同二叉查找树，找一个左子树的最大节点进行替换，递归删除，并作及时的AVL树维护数据结构 对应后面的习题函数 4.16 指出将2,1,4,5,9,3,6,7插入到初始空的AVL树后的结果。code 4.18 写出实现AVL单旋转和双旋转的

>>阅读原文<<