1. PTT
  2. Grad-ProbAsk

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

Links booklink

Contact Us: admin [ a t ] ucptt.com