AVL（自平衡二叉树）树的实现（C语言）

AVL树是能够在插入、删除节点以后进行自平衡的树，平衡的定义是结点的左子树和右子树的深度差不超过1，也就：数据结构 | Deep（LeftChild） - Deep（RightChild）| <= 1，整棵树的平衡也就是树的每一个结点都是知足上述状况。那么下面咱们要解决问题就是当树在插入数据和删除数据的时候，若是树不平衡了咱们该怎么办。函数 上面就是咱们在插入或者删除的时候可能致使的树的不平衡的全

>>阅读原文<<