授業
アルゴリズムとプログラミング第8回
鈴木 一史(放送大学教授)
更新
データ構造の基礎第8回
今回の授業内容
バイナリーサーチツリーの操作
講義概要
計算機科学において重要な「データ構造」、「アルゴリズム」、「プログラミング」について学習する。基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリーサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について学習する。また、これらのデータ構造を利用したデータの基礎的な操作（探索、挿入、削除）等について学び、再帰や整列アルゴリズムについても学習する。
