[理工] 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
楼上的答案是对的