Java集合源碼分析之基礎（五）：平衡二叉樹（AVL Tree）

二叉排序樹很好的平衡了插入與查找的效率，但不平衡的二叉排序樹效率大打折扣。今天介紹的AVL樹就是一種解決此問題的方案。 定義 平衡二叉樹(Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree)，是一種二叉排序樹，其中每一個節點的左子樹和右子樹的高度差至多等於1 。它是一種高度平衡的二叉排序樹。意思是說，要麼它是一

>>阅读原文<<