[理工] 103 中山 os&ds
作者: broelephant (我愛恰恰) 2015-02-21 11:54:50
5.
![]()
感覺是基本題，不過題目稍微拉長變換一下後又不會解了
8.
![]()
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
謝謝~
感覺是基本題，不過題目稍微拉長變換一下後又不會解了
8.
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
請問第八題這樣對嗎@@ ![]()
" target="_blank" rel="nofollow">
![]()
" target="_blank" rel="nofollow">作者: AdvenRal (<塔可嘉年華>) 2015-02-23 22:23:00
樓上的答案是對的