作者bernachom (Terry)
看板Grad-ProbAsk
标题[问题] 资结－外部结点和内部结点
时间Sat Apr 25 19:49:31 2009
请教一下
假设内部路径长度之和为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
1F：推 henry74918:你两个算是的符号都看错了 你以为是数字的1 04/26 03:50
2F：→ henry74918:其实是英文字的小写"L" 也就是l 这个l代表由外部改为 04/26 03:52
3F：→ henry74918:内部节点的那个节点路径长 至於为什麽E'=E+l+2 04/26 03:53
4F：→ henry74918:因为一但你将某一外部节点变为内部节点 则此节点又会 04/26 03:53
5F：→ henry74918:往下多延伸出两个外部节点 这两个外部节点的路径长都是 04/26 03:54
6F：→ henry74918:L+1 这里我用大写不让你混淆 所以多出来这两个外部节点 04/26 03:55
7F：→ henry74918:总路径长是 2*(L+1) 但是本来的E中已经有计算过一次L 04/26 03:57
8F：→ henry74918:所以新的E'比E多出了L+2 也就是 E'=E+L+2 04/26 03:57
9F：→ henry74918:同理後面的I'=I+L 多了一个内部路径长是L的节点 04/26 03:59
10F：→ bernachom:原来是我看错了，谢谢您 04/26 04:25