大話數據結構—平衡二叉樹(AVL樹)

平衡二叉樹(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree)，是一種二叉排序樹，其中每個節點的左子樹和右子樹的高度差至多等於1.web 平衡二叉樹的前提是二叉排序樹，不是二叉排序樹的都不是平衡二叉樹。 算法 平衡因子BF(Balance Factor)：二叉樹上節點的左子樹深度減去右子樹深度的值。svg 最小

>>阅读原文<<