2–3 heap とは

コンピュータサイエンスでは、2-3ヒープは1999年に高岡忠雄が設計したヒープのデータ構造です。この構造はフィボナッチヒープに似ており、2-3ツリーから借りています。
一般的なヒープ操作の時間コストは次のとおりです。
 Delete-minは償却された時間を取る O ( log ( n ) ) {\displaystyle O(\log(n))} 。減少キーは一定の償却時間を要します。挿入には一定の償却時間がかかります。