平衡二叉樹(AVL)的4種插入調整過程（圖解超詳細）

平衡二叉樹（AVL）的4中插入調整過程 定義 定四種調整方式 LL型 案例 RR型 案例 LR型 案例 鞏固 RL型 案例 定義 平衡二叉樹或者是空樹、或者是具有如下特徵的二又排序樹: (1左子樹和右子極的深度之差的絕對值不超過); (2)左子樹和右子樹也是平衡二叉樹。 若將二又樹上結點的平衡因子( Blane Fs BF)定義爲該結點左子樹和右子樹的深度之差，則平衡二叉樹上所有結點的平衡因子只可

>>阅读原文<<