[理工] 樹的觀念

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