數據結構：平衡二叉樹

解析平衡二叉樹（AVL樹） 一。平衡二叉樹的定義 平衡二叉樹也叫AVL樹，它或者是一顆空樹，或者具有以下性質的二叉排序樹：它的左子樹和左子樹的高度之差(平衡因子)的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。 二。平衡二叉樹的結構 如基本概念所樹，它具有一個左子樹和一個左子樹，且對於任意一個子樹而言，左子樹和右子樹高度只差不超過1. 三。 平衡因子 我們將二叉樹上結點的左子樹深度減去右

>>阅读原文<<