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