看板 [ C_and_CPP ]
討論串[問題] 資料結構
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 資料結構
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yauhh (喲)時間15年前 (2010/06/02 21:43), 編輯資訊
0
0
0
內容預覽:
哦哦哦,看到一棵完整樹,意思應該是指樹裡面的節點盡量塞得緊緊的,. 除了在最後一株非葉節點子樹中填不滿之外,其他的非葉節點子樹都是滿滿的.. 這時就可以用前一題的知識,要先會算任何一層的最多節點數.. 一棵完整樹分支度 d, 問位置 i, 可以先算位置 i 是高度多少.. 假設高度 h, 則可以再算
(還有214個字)
#2
Re: [問題] 資料結構
推噓2(2推 0噓 12→)留言14則，0人參與, 最新作者yauhh (喲)時間15年前 (2010/06/02 21:11), 編輯資訊
0
0
0
內容預覽:
拆開來只思考任一樹樹根與直接子節點之間的關連,做數學歸納吧. 1. 高度 1 的 k 元樹最多有 1 節點!. 2. 考慮任一 k 元樹,樹根跟直接子節點的關係是:. 令存在 m 個樹根,對任一樹根來說,最多 k 個直接子節點,. 所以 m 個樹根的直接子節點最多共 m*k個.. 歸納可得,高度 h
(還有562個字)
#1
[問題] 資料結構
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者Achen2211 (阿辰)時間15年前 (2010/06/02 20:46), 編輯資訊
0
0
0
內容預覽:
一棵高度h的k元樹最多有多少個節點?我是算出(k^h)-1/k-1個節點~是對的嗎??. 如何陣列表示出分支度為d的完整樹上(d>1),位置i的節點,他的父和子位置公式是怎導. 出啊?. 我是畫圖出來root為1開始編號,然後第二層2~d+1,第三層d+2~2d+1,這樣下去..... 請問公式要怎
(還有393個字)
首頁
上一頁
1
下一頁
尾頁