平衡二叉樹算法分析

目錄(?)[+] 1、平衡二叉樹定義： 平衡二叉樹（Balanced Binary Tree或Height-Balanced Tree）又稱AVL樹。它或者是一顆空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹上結點的平衡因子bf(balance factor)定義爲該結點的左子樹的深度減去右子樹的深度，則平衡二叉樹上所有結

>>阅读原文<<