摘要：平衡二叉树的定义（AVL） 该二叉树为二叉搜索树，即每个节点的左孩子的值比该节点小，右孩子的值比该节点大。 该树每个节点的平衡因子的值的绝对值不超过1，节点的平衡因子定义为该节点左子树的高度减去该节点右子树的高度。 节点结构 1 typedef struct Node 2 { 3 int data; 阅读全文