[理工] [CS] 100-NCCU-CS

看板Grad-ProbAsk作者 (開喜烏龍茶)時間15年前 (2011/03/30 15:56), 編輯推噓0(0推 0噓 7→)
留言7則, 3人參與, 最新討論串1/1
http://subweb.lib.nccu.edu.tw/exam/data/master/mis/mis100.pdf 我想請問第 10 題什麼是 Heap-Order 呀 ? 順便請版上的高手們解答 一下這一份考卷的是非題問題和大家一起討論這一份考卷，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.233.169.131
→
03/30 19:00, , 1F
我選false 不是對sibling是對其下的所有node 吧?
03/30 19:00, 1F
→
03/31 04:12, , 2F
個人認為Heap-order不算是專有名詞@@，只是一個heap維持了
03/31 04:12, 2F
→
03/31 04:12, , 3F
這個heap的要求這樣(Max heap, min heap ...)
03/31 04:12, 3F
→
03/31 04:13, , 4F
而sibling是兄弟姊妹即同層之意。以下可推。
03/31 04:13, 4F
→
03/31 09:03, , 5F
找到了!!
03/31 09:03, 5F
→
03/31 09:03, , 6F
for every internal node v other than the root,
03/31 09:03, 6F
→
03/31 09:04, , 7F
key(v)>=key(parent(v))
03/31 09:04, 7F
‣ 更多 koehie 的文章
文章代碼(AID): #1Dak8aqf (Grad-ProbAsk)