如何構造平衡二叉樹(AVL樹)（LL、LR、RL、RR）

定義：平衡二叉樹是一棵二叉排序樹，或者爲空，或者滿足以下條件：              1)左右子樹高度差的絕對值不大於1；              2)左右子樹都是平衡二叉樹。 平衡因子：左子樹的高度減去右子樹的高度，顯然，在平衡二叉樹中，每個結點的平衡因子的值爲-1，0或1。 如何構造平衡二叉樹（ＡＶＬ樹）              在平衡的二叉排序樹中插入一個結點，當出現不平衡時，根據不

>>阅读原文<<