7.【平衡二叉树(AVL)】定义、结构体 + 插入【LL、RR、LR、RL型】+ 查找效率分析

1. 平衡二叉树定义、结构体

平衡二叉树 （Balanced Binary Tree），简称平衡树（AVL树），树上任一结点的左子树和右子树的高度之差不超过 1。

结点的平衡因子 = 左子树高 - 右子树高

typedef struct AVLNode{
   
    int key;
    int balance;	//平衡因子
    struct AVLNode *lchild, *</