[字]データ構造の基礎　第8回

「バイナリーサーチツリーの操作」

詳細

番組内容

バイナリーサーチツリーに対する基本的な操作として、ノードの探索、ノードの挿入、ノードの削除について学ぶ。また、バイナリーサーチツリーの特徴、バイナリーサーチツリーの操作に関する計算量について学習する。

キーワード

バイナリーサーチツリー、探索、挿入、削除、順序内前任者、順序内後継者、計算量

出演者

放送大学教授　鈴木　一史