Java數據結構與算法（樹）——平衡二叉樹（AVL樹）

一、定義 平衡二叉查找樹（Balanced Binary Sort Tree，BBST）簡稱平衡二叉樹，是一種高度平衡的二叉樹，由蘇聯數學家 Adele - Veliki 和 Landis 在 1962 年提出，故又命名爲 AVL 樹。 平衡二叉樹的性質：首先是一種二叉查找樹，並且其中每個節點的左子樹和右子樹的高度相差至多等於 1。 平衡因子BF（Balance Factor）——將二叉樹上節點的

>>阅读原文<<