詳解平衡二叉樹（AVL樹）以及Python實現相關操作

平衡二叉樹 1、概述 2、定義 3、失衡二叉排序樹的分析與調整 3.1 LL型—右旋轉 3.2 RR型—左旋轉 3.3 LR、RT型—雙旋轉 1、概述 爲什麼引入平衡二叉樹？ \quad \quad 含有n個結點的二叉排序樹的平均查找長度ASL和樹的形態有關 問題： 如何提高形態不均衡的二叉排序樹的查找效率？ 解決辦法： 做平衡化處理，儘量讓二叉樹的形狀均衡，轉換成平衡二叉樹。 2、定義 平衡二叉

>>阅读原文<<