[問題] 資結－外部結點和內部結點

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/25 19:49), 編輯推噓1(1推 0噓 9→)
留言10則, 2人參與, 最新討論串1/1
請教一下 假設內部路徑長度之和為I，外部路徑長度之和為E，則E=I+2n： 假設E=I+2n成立， 將某一外部節點改為內部節點，則E'=E+l+2，I'=I+l， 為什麼E'=E+1+2 呢? 外部結點不是少1了嗎?怎麼還要＋1、＋2 ?? 謝謝了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.99.110
推
04/26 03:50, , 1F
你兩個算是的符號都看錯了 你以為是數字的1
04/26 03:50, 1F
→
04/26 03:52, , 2F
其實是英文字的小寫"L" 也就是l 這個l代表由外部改為
04/26 03:52, 2F
→
04/26 03:53, , 3F
內部節點的那個節點路徑長 至於為什麼E'=E+l+2
04/26 03:53, 3F
→
04/26 03:53, , 4F
因為一但你將某一外部節點變為內部節點 則此節點又會
04/26 03:53, 4F
→
04/26 03:54, , 5F
往下多延伸出兩個外部節點 這兩個外部節點的路徑長都是
04/26 03:54, 5F
→
04/26 03:55, , 6F
L+1 這裡我用大寫不讓你混淆 所以多出來這兩個外部節點
04/26 03:55, 6F
→
04/26 03:57, , 7F
總路徑長是 2*(L+1) 但是本來的E中已經有計算過一次L
04/26 03:57, 7F
→
04/26 03:57, , 8F
所以新的E'比E多出了L+2 也就是 E'=E+L+2
04/26 03:57, 8F
→
04/26 03:59, , 9F
同理後面的I'=I+L 多了一個內部路徑長是L的節點
04/26 03:59, 9F
→
04/26 04:25, , 10F
原來是我看錯了，謝謝您
04/26 04:25, 10F
‣ 更多 bernachom 的文章
文章代碼(AID): #19ylZCn8 (Grad-ProbAsk)