AVL树

数据结构与算法分析——c语言描述 第四章树 AVL树算法 以往都是照抄书上的头文件，本身实现。可是此次avl树insert不会写，居然抄了这个函数七八成的代码，思路被牵着走，删掉代码从新本身写。看思路，本身写代码，切记切记。其实仍是很简单的，画个图什么都懂了。采用懒惰删除，查找函数分两个数据结构 而后有一个出了一个bug，死活找不到缘由，最后看函数调用状况才找出来，树的高度要记得更新。函数 因此啊

>>阅读原文<<