データ構造の基礎　第9回

「ツリーの応用」

詳細

番組内容

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

キーワード

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

出演者

放送大学教授　鈴木　一史