平衡二叉查找樹（AVL樹）總結

1. AVL樹定義 解析：它或者是一棵空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹上結點的平衡因子定義爲該結點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結點的平衡因子只可能是-1、0和1。 2. AVL樹旋轉       解析：假如由於在二叉排序樹上插入結點而失去平衡的最小子樹根結點的指針爲a（即a是離插入結

>>阅读原文<<