AVL树平衡因子定义：bf=左子树高度−右子树高度\boldsymbol{bf=左子树高度-右子树高度}bf=左子树高度−右子树高度，AVL要求∣bf∣≤1\boldsymbol{|bf|\le1}∣bf∣≤1。 非叶结点平衡因子可取：−1、0、1\boldsymbol{-1、0、1}−1、0、1
