データ構造の基礎

趣味/教育

データ構造の基礎 第14回

「ヒープ」

1月9日 木曜 17:15 -18:00 放送大学テレビ

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

  • キーワード

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

  • 出演者

    放送大学教授 鈴木 一史