樹形結構的查找（平衡二叉樹--插入時調整）

一、平衡二叉樹的定義 1、二叉樹高度定義 空二叉樹高度爲0，僅含1個根節點高度爲1；二叉樹中所有葉子節點的最大路徑長度，即根節點到葉子節點的最大長度爲二叉樹高度。 2、平衡二叉樹定義 任一節點的左右子樹的高度相差不超過1的二叉樹爲平衡二叉樹。即對任一節點，設左子樹高度L，右子樹高度H，則|L-H|<=1 3、平衡二叉排序樹AVL 既是平衡二叉樹，又是二叉排序樹的二叉樹，簡稱平衡二叉樹，即一般所指的

>>阅读原文<<