作者godskull1535 (骷骷)
看板Grad-ProbAsk
标题106交大资演 heap建立
时间Tue Dec 25 12:44:50 2018
https://i.imgur.com/11zNJZV.jpg
请问遇到这种题目，我该怎麽建立，是要top-down还是bottom-up?
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.217.18.17
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545713092.A.B63.html
我是用bottom up，但看别人用的是top-down,所以你的意思是都可以 是吗
2F：推 Dora5566: 你开头说你用哪种方法，教授手边应该有两份答案 12/25 12:53
※ 编辑: godskull1535 (49.217.18.17), 12/25/2018 12:56:37
3F：推 skyHuan: 一般没说用bottom-up比较好 12/25 12:56
我选择障碍QAQ
4F：→ skyHuan: 有insert或in the order字眼的会比较像top-down 12/25 12:56
5F：→ skyHuan: 这题我会想用top-down但也不知道出题老师想要什麽答案QQ 12/25 12:56
※ 编辑: godskull1535 (49.217.18.17), 12/25/2018 12:58:25
6F：推 skyHuan: 题目有叫你依序插入的感觉就用top-down 12/25 13:00
7F：推 rockieloser: 用insert应该就是top-down了吧? 12/25 13:01
是这样判断的,我了解了,谢谢
※ 编辑: godskull1535 (49.217.18.17), 12/25/2018 13:02:32
8F：推 Dora5566: 阿阿 对insert的话用topdown 12/25 13:17
9F：→ Dora5566: 不过建立应该都可，bottom up复杂度会低一点就是 12/25 13:18
谢谢
10F：→ Dora5566: 被你标题骗了哈哈 12/25 13:19
※ 编辑: godskull1535 (49.217.18.17), 12/25/2018 15:54:47
11F：推 sdfg014025xx: 有插入相关字眼一定是top-down 12/25 17:06