看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-tree的證明..
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-tree的證明..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者aassxxzz (poyu~)時間16年前 (2010/02/13 03:34), 編輯資訊
0
0
1
內容預覽:
首先先說明proper binary tree其實就是full binary tree.. (一開始沒看到這一行就浪費了一堆時間做白工T T). 所以題目說有n個node，我令 n=(2^h)-1,height. 步驟一跳過. 步驟二令h<K時皆成立. 考慮h=k. E(T). =E(T左子樹)+E
(還有491個字)
#1
[理工] [資結]-tree的證明..
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者bernachom (Terry)時間16年前 (2010/02/12 22:47), 編輯資訊
0
0
1
內容預覽:
http://u.battown.net/0y3. 這好像是用數學歸納法證的... 可是一直沒頭緒... 麻煩各位幫忙了. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.224.200.146.
首頁
上一頁
1
下一頁
尾頁