[字]データ構造の基礎　第14回

「ヒープ」

詳細

番組内容

ヒープの基本的な仕組みについて学ぶ。ヒープはツリーの一種であり、ノードの挿入と削除を高速に行うことができる。また、ヒープを応用した優先度付きキューとヒープソートについて学習する。

キーワード

ヒープ、ヒープ条件、挿入、削除、ヒープと配列、優先度付きキュー、ヒープソート

出演者

放送大学教授　鈴木　一史