データ構造の基礎

趣味／教育

データ構造の基礎　第7回

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

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

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

  • キーワード

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

  • 出演者

    放送大学教授　鈴木　一史