[理工] 資結 AVL樹的平衡因子
小弟不了解平衡因子怎麼看出來的
如果左右子樹都在同一層的高度
那相減的結果不都是0嗎?
怎麼會有1、-1的平衡因子
感覺是我的觀念有問題?
麻煩大家指正
謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.85.52
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1440268920.A.A57.html
※ 編輯: ptt0805 (1.175.85.52), 08/23/2015 02:44:40
推
08/23 07:06, , 1F
08/23 07:06, 1F
推
08/23 13:56, , 2F
08/23 13:56, 2F
推
08/23 23:13, , 3F
08/23 23:13, 3F
→
08/24 11:31, , 4F
08/24 11:31, 4F
→
08/24 11:34, , 5F
08/24 11:34, 5F
→
08/24 11:35, , 6F
08/24 11:35, 6F
推
08/24 15:04, , 7F
08/24 15:04, 7F
→
08/24 15:05, , 8F
08/24 15:05, 8F
→
08/24 15:06, , 9F
08/24 15:06, 9F
推
08/24 23:10, , 10F
08/24 23:10, 10F
→
08/24 23:10, , 11F
08/24 23:10, 11F
→
08/25 01:42, , 12F
08/25 01:42, 12F
推
09/28 11:20, , 13F
09/28 11:20, 13F