C/C++ 平衡二叉樹筆記（AVL樹）

我的筆記，僅供複習spa 1.概念 1.1 背景：搜索樹結點的不一樣插入次序，將致使不一樣深度和平均查找長度ASLcode 1.2 平衡因子（Balance Factor，簡稱BF）：BF(T) = h(L) - h(R)，其中h(L)和h(R)分別爲左、右子樹高度。blog 1.3 平衡二叉樹（Balance Binary Tree）（AVL樹）定義：it 空樹 任一結點左右子樹高度差的絕對值不

>>阅读原文<<