平衡二叉樹的實現原理

1.概念spa 平衡二叉樹創建在二叉排序樹的基礎上，目的是使二叉排序樹的平均查找長度更小，即讓各結點的深度儘量小，所以，樹中每一個結點的兩棵子樹的深度不要誤差太大。blog 平衡二叉樹的遞歸定義：平衡二叉樹是一棵二叉樹，其能夠爲空，或知足以下2個性質：①左右子樹深度之差的絕對值不大於1。②左右子樹都是平衡二叉樹。排序 平衡因子的概念：結點的平衡因子 = 結點的左子樹深度 — 結點的右子樹深度。遞歸

>>阅读原文<<