推 kev72806: AVL 可以接受左右子樹的高度最多差 1 08/23 07:06
推 irenelove: 那個高度不是說在哪一層而是有幾層 08/23 13:56
推 yaxauw: 子樹是parent往下開始都算 08/23 23:13
→ ptt0805: 在下資質駑鈍，還是無法意會大大們的意思 08/24 11:31
→ ptt0805: 比如這張圖除了樹葉是0，其他的值還是不清楚怎麼來的 08/24 11:35
推 irenelove: 講白話一點 以root那點來說 左子樹最多有三層 右子樹最 08/24 15:04
→ irenelove: 多是一層 balance factor的定義是左子樹高度減右子樹 08/24 15:05
→ irenelove: 高度 所以root的balance factor是3-1 也就是2 08/24 15:06
→ yaxauw: 反正就是左子樹高減右子樹高 08/24 23:10
→ ptt0805: 謝謝樓上幾位的說明!! 08/25 01:42
推 howard396501: 推，上面的大大們講得很清楚~ 09/28 11:20