随笔分类 -  数据结构-左偏树

摘要:我们知道如果要我们给一个序列排序,按照某种大小顺序关系,我们很容易想到优先队列,的确很方便,但是优先队列也有解决不了的问题,当题目要求你把两个优先队列合并的时候,这就实现不了了 优先队列只有插入 删除 取数的操作,但是却没有合并两个优先队列的操作。 这也是它的局限所在。 本次要介绍的左偏树拥有优先队 阅读全文
posted @ 2019-02-27 21:54 执||念 阅读(592) 评论(0) 推荐(0)