1 本日の学習内容

1.1 前回の復習

前回はツリー構造を学習した．これは，樹形図のように階層構造を持つデータ構造であっ た．ノードの位置は親子関係により示される．特に，2分木と呼ばれる図 1のデータ構造は重要である．以下のことをしっかり理解する必要があ る．

• データの追加方法
• データの削除方法
• データのサーチ(探索)方法

図 1: ツリー構造(2分木)

1.2 本日の学習内容

前回の講義でツリー構造の概要は分かったと思う．本日は，ツリー構造をC言語で実装す る方法を教科書 [1]のプログラムを例にして，説明する．

ホームページ: Yamamoto's laboratory
著者: 山本昌志