。此外，能否使"delete-min"在均摊时间复杂度为formula_3的同时，令"insert"操作的均摊时间复杂度为formula_7，目前也仍未得到解决。尽管这比其他的，例如能实现均摊时间formula_7的"decrease-key"的斐波那契堆，这样的优先队列算法更差，在实践中配对堆的表现仍然很不错。Stasko和Vitter，Moret和Shapiro，以及Larkin、Sen和Tarjan进行过配对堆和其他堆数据结构的实验。 他们得出的结论是, 配对堆通常比基于数组的二叉堆和D叉堆