C语言 AVL平衡二叉查找树 插入/删除/遍历/查找

AVl树：平衡二叉查找树，树中任何节点的两个子树的高度最大差别为1。如下图所示 AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平衡状态，就需要对其进行旋转处理。 1. AVL树的结构     typedef struct AVLTreeNode{

>>阅读原文<<