摘要：
大二的时候数据结构课死活没看懂的一个东东，看了2小时，敲了2小时，调了2小时。。。平衡树某一节点的左右子树高度相差大于1的时候即需要调整，调整可分为四中情况 ll,rr,lr,rl其中lr,rl是由不同顺序的ll,rr来实现的，代码比想象的简短。一棵平衡的树只有在插入和删除节点的时候，才会变的不平衡，所以掌握好时机，判断平衡是否破坏及不平衡的种类，再纠正即可代码如下。。avl.hstruct AVLNode { struct AVLNode *left; struct AVLNode *right; int data; int height;};static const... 阅读全文
