作者chris750630 (何去何从？)
看板Grad-ProbAsk
标题Re: [理工] [DS]-E = I + 2N
时间Sat Jan 16 00:43:57 2010
※ 引述《assassin88 (2010)》之铭言：
: 想请问关於这个定理，
: 再证明过程中，
: 最後会用到 I = IL + IR + ( NL + NR ) // 请问会什麽要加上 ( NL + NR )？
: 另外，E = EL + ER + ( NL + 1 ) + ( NR + 1 ) // 为何加 ( NL + 1 ) + ( NR + 1 )？
: 麻烦了~~
E=I+2n
I.B. n=1 => I=0 E=2=I+2n 成立
I.H. n<=k E=I+2k 成立
I.S. n`=k+1 E`=E+3=I+2k+3=I+1+2(k+1)=I`+2n 成立
A
/ \
B C => E`=E+1+2
/ <- 欲加入 I`=I+1
D n`=n+1
故根据M.I. E=I+2n 成立
==========
为啥没有 ( NL + NR ) or ( NL + 1 ) + ( NR + 1 ).....
--
我绝对不会说 这是我的无名.........
http://www.wretch.cc/blog/chris750630
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.73.27.116
1F：推 taitin:他的方法是bottom up 加的节点是根 01/16 00:47
2F：→ taitin:可是你的是由上往下，加的是leave 01/16 00:47
3F：→ chris750630:soga 01/16 00:50
4F：推 assassin88:@@ 01/16 11:52