[理工] 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