java二叉樹平衡二叉樹B樹B+樹的區別

二叉樹（普通二叉樹）   1. 所有節點最多擁有兩個子節點，即度不大於2   2. 左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值 平衡二叉樹(AVL樹) 使用avl算法爲了減少二叉查找樹層次，提高查找速度，可以通過旋轉重新達到平衡。也稱自平衡二叉樹   1)它的左右兩個子樹的高度差(平衡因子)的絕對值不超過1，   2)並且左右兩個子樹都是一棵平衡二叉樹，   3)同時，平衡二叉樹必定是二叉

>>阅读原文<<