數據結構之——平衡二叉樹（內容詳解）

一、基本概念 平衡二叉樹也叫AVL樹，它或者是一顆空樹，或者具有以下性質的二叉排序樹：它的左子樹和左子樹的高度之差(平衡因子)的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。 二、結構 如基本概念所樹，它具有一個左子樹和一個左子樹，且對於任意一個子樹而言，左子樹和右子樹高度只差不超過1. 2.1 平衡二叉樹判別 如下有3棵樹，分別判斷下哪個是平衡二叉樹？ 圖1： 圖2： 圖3： 圖一，很

>>阅读原文<<