データ構造の基礎

趣味／教育

データ構造の基礎　第9回

「ツリーの応用」

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

バイナリーサーチツリーに対する応用的な操作について学習する。また、バイナリーサーチツリーの問題点について考える。そして、平衡木の仕組みと性質について学習する。

  • キーワード

    ツリー形状と計算量、整列データの挿入、葉ノード探索、レベル順走査、重複ノード、ツリーの削除、平衡木

  • 出演者

    放送大学教授　鈴木　一史