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

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