數據結構之平衡二叉樹(AVL)---Java實現

一、AVL樹的基礎知識 1. AVL樹是BST樹的一種，BST的性質均在AVL樹中同樣適用，但在查找等方面效率不同 2.AVL樹對BST樹的優化： 當插入的數據是按順序排好時，那麼在BST樹中形成的是一個單鏈表，查詢等效率便會降低，而AVL樹很好的解決了這一問題。 3. 所謂的平衡即是指：每個結點的兩個子樹的高度差值爲0或者1. 4. 平衡因子：一個結點的平衡因子是指它的左子樹的高度減去右子樹的高

>>阅读原文<<