看板 Grad-ProbAsk 關於我們 聯絡資訊
不好意思 我想問一下各位大大 樹的高度 根的高度是0還是1 黃子嘉的離散是0 洪逸的資料結構是1 就是高度為h的滿M元樹 共有幾個點 洪逸的會比黃子嘉的 少算一階 不知道哪個是對的= = 不知道各位大大有沒有確定的說法呢... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.130.226 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486393950.A.3D6.html
Carlchen: 看是level還是height 02/06 23:13
jjjjjjjk92: 是高度 高度為h的滿M元樹 總共有幾個點 兩個說法不同 02/06 23:19
※ 編輯: jjjjjjjk92 (27.246.130.226), 02/06/2017 23:26:12
newpuma: 老實說題目應該要給 root高度是多少才不會有疑議 沒給的 02/06 23:31
newpuma: 話就自己假設吧 02/06 23:31
jjjjjjjk92: 中興今年的離散沒給 又是簡答題只問高度為4的滿三元樹 02/06 23:35
PTTleader: level 跟 height 一樣吧 從0開始或從1開始 我有記錯嗎? 02/06 23:36
jjjjjjjk92: 最少跟最多有幾個點 T.T 02/06 23:36
PTTleader: 聽說離散裡是0 DS裡是1不過還是題目要註明比較沒爭議拉 02/06 23:38
brad84622: 看考數學還是資演決定 02/07 04:34
yupog2003: 印象中黃子嘉說過,只有Horowitz那本從1開始,其他書都 02/07 06:11
yupog2003: 從0開始,但Horowitz是聖經,所以考資結沒講的話我就從 02/07 06:11
yupog2003: 1開始,但如果是演算法和離散我會傾向從0開始 02/07 06:11
yupog2003: 但演算法和資結在同一張又沒分開的話,就只好自己註明 02/07 06:12
yupog2003: 一下了,選擇題的話...我也不知道該怎麼辦QQ 02/07 06:13
joeboy: 真的要給root高度比較好,尤其那種差1的高度都有 02/07 07:11
ssssIssss: 好問題,我覺得就自己假設吧,好多地方的定義都不太一 02/07 09:01
ssssIssss: 樣 02/07 09:01
joy7658x348: 考資結1 考離散0 我都這樣算… 02/07 10:17