配对堆的自适应属性
实现配对堆是为了完美使用优先级队列。优先级队列跟踪一组对象的最小值，因此每次我们从队列中删除某些对象时，它始终是最小值。当使用Dijkstra的算法来计算图形中的最短路径时，优先级队列通常会实现。
配对堆是完美的，因为它们易于使用并且在实际应用程序中运行良好。具体来说，它们在摊销时间内的运行效果极好。这意味着尽管单个操作消耗的时间更长，但整个队列生命周期内所有操作的总和却很快。配对堆比Fibonacci堆更容易编码，并且通常操作得更好。
配对堆具有非常简单的属性。每个堆都与一个对象或值关联。每个堆还配备了一组子堆。对象的值始终大于（或小于）其子堆的值。
堆有一些基本操作-
min(heap) –获取最小值。这个功能很简单。它看起来是堆的最高价值。
merge(heap1,heap2) –合并或合并两个堆。将具有最大值的堆添加到另一个堆的子代中。而且此功能很快。
以上是 配对堆的自适应属性 的全部内容， 来源链接： utcz.com/z/326613.html
