二項ヒープ
n 個の要素を持つ二項ヒープに対して、以下の全操作の計算量はO(log n)である。
ヒープに新しい要素を挿入する
最小のキーを持つ要素を検索する
ヒープから最小のキーを持つ要素を削除する
指定された要素のキー値を減算する
ヒープから特定の要素を削除する
二つの任意のヒープを一つのヒープにマージする
最小のキーを持つ要素の検索は、最小キーへのポインタを追加し利用することで、O(1)で実行できる。
二項木たちの根へのランダムアクセスを要求する操作は無いので、二項木たちの根は連結リストに木の次数の昇順に格納できる。