dfe*_*uer 8 haskell data-structures binomial-heap
Okasaki 的Purely Functional Data Structures 中描述的偏斜二项式堆支持在最坏情况下合并O(log (max (m,n)))，其中m和n是要合并的队列的长度。这比在最坏情况下支持它的分段二项式队列和在最坏情况下O(log (min (m,n)))支持它O(log (max (m,n)))但O(log (min (m,n)))分摊时间 [*] 的惰性二项式队列更糟糕。这似乎是队列表示中的偏斜二进制数采用规范形式（只有一个 2，并且仅作为最低有效非零数字）的限制所固有的。是否可以稍微放宽此限制以获得更有效的合并？基本挑战是不允许 2 级联到另一个 2。
[*] 我最近还提出了一种调度二项式队列的变体，其最坏情况边界与分段队列相同；该版本尚未完全实施。