2008年8月22日
HDU1512 (左偏树)
摘要： 2.1.2 可并堆的定义 可并堆(Mergeable Heap)也是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min)，还支持一个额外的操作——合并操作： H ← Merge(H1,H2) Merge( ) 构造并返回一个包含H1和H2所有元素的新堆H。 O(n)，用它来实现可并堆，则合并操作必然成为算法的瓶颈。左偏树(Leftis... 阅读全文
posted @ 2008-08-22 10:58 Hdu-Lost 阅读(1002) 评论(2) 推荐(0) 编辑