[理工] 算法 林立宇讲义 Graph

楼主: paralyzation (passby)   2018-11-28 01:11:52
https://i.imgur.com/CtJMeov.jpg
想请问一下这题的第二小题,按照资料结构selection tree的定义,时间复杂度是O(nlog
k) ,k是要合并的run的个数,所以在这里要被合并的run数是V个,也就是vertex的数目,
但是我不太理解这棵selection tree的样子是长怎样,他edge是怎么分成一个个run然后
合并的

Links booklink

Contact Us: admin [ a t ] ucptt.com