データ構造の基礎
趣味/教育
データ構造の基礎 第14回
「ヒープ」
1月9日 木曜 17:15 -18:00 放送大学テレビ
ヒープの基本的な仕組みについて学ぶ。ヒープはツリーの一種であり、ノードの挿入と削除を高速に行うことができる。また、ヒープを応用した優先度付きキューとヒープソートについて学習する。
-
キーワード
ヒープ、ヒープ条件、挿入、削除、ヒープと配列、優先度付きキュー、ヒープソート
-
出演者
放送大学教授 鈴木 一史