平衡二叉樹（AVL樹）

轉自 ：http://www.javashuo.com/article/p-rzzewkvd-ks.html 一、定義 平衡二叉樹，又稱AVL樹，它是一種特殊的二叉排序樹。AVL樹或者是一棵空樹，或者是具有以下性質的二叉樹： （1）左子樹和右子樹都是平衡二叉樹； （2）左子樹和右子樹的深度（高度）之差的絕對值不超過1。 二、旋轉 在進行插入和刪除之前需要先了解AVL樹的旋轉操作。旋轉操作主要包括L

>>阅读原文<<