106交大資演 heap建立 godskull1535 PTT批踢踢實業坊

106交大資演 heap建立

作者: godskull1535 (骷骷) 2018-12-25 12:44:50

https://i.imgur.com/11zNJZV.jpg
請問遇到這種題目，我該怎麼建立，是要top-down還是bottom-up?

作者: Dora5566 (咩休幹某) 2018-12-25 12:49:00

http://i.imgur.com/ffwsI8a.jpg你開頭說你用哪種方法，教授手邊應該有兩份答案

作者: skyHuan (Huan) 2018-12-25 12:56:00

一般沒說用bottom-up比較好有insert或in the order字眼的會比較像top-down這題我會想用top-down但也不知道出題老師想要什麼答案QQ題目有叫你依序插入的感覺就用top-down

作者: rockieloser (友善大隊長) 2018-12-25 13:01:00

用insert應該就是top-down了吧?

作者: Dora5566 (咩休幹某) 2018-12-25 13:17:00

阿阿對insert的話用topdown不過建立應該都可，bottom up複雜度會低一點就是被你標題騙了哈哈

作者: sdfg014025xx (隨便就好) 2018-12-25 17:06:00

有插入相關字眼一定是top-down

繼續閱讀

[理工] OS題庫AAQ8 [理工] OS RR排班+PriorityYOAOY [理工] 線代二次式畫圖的問題o5739201 [理工] 離散圖論zqAI3yGOAT [理工] NP-Complete NPC (更新題目)OforU [理工] AVL Tree Rotation次數maple205 [理工] 演算法 fractional knapsackMarcolod [理工] 計組virtual addresses和VPN的關聯?ArthurJack [理工] OS題庫2-33！Aa841018 [理工] [工數][矩陣重根]Kimtzuy

Contact Us: admin [ a t ] ucptt.com