[理工] 103 中山 os&ds

作者: broelephant (我愛恰恰)   2015-02-21 11:54:50
5.http://i.imgur.com/YnBQzb1.jpg
感覺是基本題,不過題目稍微拉長變換一下後又不會解了
8.http://i.imgur.com/l1vLxty.jpg
treap=tree+heap
不過還是不清楚他的操作流程
有在下面這個網站找到解答
希望有好心人士幫忙解說一下XD
http://www.chegg.com/homework-help/treapsif-insert-set-n-items-binary-search-tree-resulting-tre-chapter-13.p-problem-4p-solution-9780070131514-exc
謝謝~
作者: zero0o0o8279   2015-02-22 06:15:00
8就是看數字照heap插吧min heap
作者: AdvenRal (<塔可嘉年華>)   2015-02-22 10:33:00
8.先依字母大小插入BST之位置,再依其數字作min-heap的調整,同時字母需維持BST
作者: zero0o0o8279   2015-02-22 14:33:00
樓上的正解
作者: broelephant (我愛恰恰)   2015-02-23 09:17:00
謝謝各位! 第8題懂了
作者: mayday24 (堅持如鋼鐵的凡人)   2015-02-23 14:34:00
請問第八題這樣對嗎@@ http://ppt.cc/WbFx
作者: AdvenRal (<塔可嘉年華>)   2015-02-23 22:23:00
樓上的答案是對的

Links booklink

Contact Us: admin [ a t ] ucptt.com