Skew binomial heap とは

コンピュータ科学では、スキュー二項ヒープ(またはスキュー二項行列)は、元の二項ヒープからの最悪ケースのO(log n)挿入ではなく、最悪ケースのO(1)挿入をサポートする二項ヒープの変形です。二項数ヒープは二進数システムに基づいているのと同様に、二進ヒープスキューはスキュー二進数システムに基づいています。