• この番組の放送は終了しました

データ構造の基礎

趣味/教育

データ構造の基礎 第7回

「バイナリーサーチツリー」

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

ツリー構造とツリーに関する用語について学ぶ。特に基本的なデータ構造であるバイナリーツリーとバイナリーサーチツリーの特徴や性質について学習する。バイナリーサーチツリーに対する走査(行きがけ順走査、通りがけ順走査、帰りがけ順走査)の仕組みとコード例について学ぶ。

  • キーワード

    ツリー、バイナリーツリー、バイナリーサーチツリー、走査、最小値、最大値

  • 出演者

    放送大学教授 鈴木 一史