連個平衡二叉樹都學不明白

平橫二叉樹的定義 平衡因子,節點的左右子樹的高度差定義爲該節點的平衡因子。 子樹節點高度差的絕對值不大於1即爲平衡二叉樹。即節點的平衡因子不大於1. 平橫二叉樹的生成 平衡二叉樹在插入數據的時候首先要保證當前數據進入平衡二叉樹後是否平衡,一旦出現了不平衡的情況需要進行一個調整。這個調整的步驟就是生成平衡二叉樹的關鍵所在,。 下面使用一組數據進行說明 數據{11,21,31,41,1,91,0} 依
相關文章
相關標籤/搜索