データ構造とアルゴリズム

第七回 (2009年11月 20日)

辞書とその実装: 二分木など

http://www.sw.it.aoyama.ac.jp/2009/DA/lecture7.html

Martin J. Dürst

duerst@it.aoyama.ac.jp

AGU

© 2008-09 Martin J. Dürst 青山学院大学

目次

前回のまとめ

辞書の抽象データ型

(dictionary)

辞書の簡単な実装

二分木

二分木の辿り方

二分探索木

探索木での探索

探索木での挿入

探索木での削除

探索木の実装

単純な探索木の評価