2018年5月2日
左偏树
摘要： 摘要： 左偏树是一种优先队列，虽然有些简陋，但它可以比较高效的实现队列的合并操作，所以在一些涉及到最值，以及合并的问题中，不妨考虑下这种数据结构。[可并堆与左偏树]我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两... 阅读全文
posted @ 2018-05-02 19:37 Bryce1010 阅读(181) 评论(0) 推荐(0) 编辑