フィボナッチヒープとはなんですか?

ページ名:フィボナッチヒープとはなんですか?

A. フィボナッチヒープとは、計算機科学におけるデータ構造の1つで、木構造(ノード)をヒープ(配列)で表現するデータ構造です。具体的には、ノードをヒープに追加する際に、そのノードが親ノードと子ノードのどちらに属するかによって、ヒープ内での位置(優先度)を決定します。これにより、ノードの追加や削除が高速に行えるという利点があります。

参考URL:https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E3%83%92%E3%83%BC%E3%83%97


シェアボタン: このページをSNSに投稿するのに便利です。

コメント

返信元返信をやめる

※ 悪質なユーザーの書き込みは制限します。

最新を表示する

NG表示方式

NGID一覧