3 2分木(binary tree)

ツリー構造のうち，子の数が最大2となるものを2分木と言う．そして，ある規準に従って その2分木が作られている場合，2分探索木(binary search tree)と呼ばれる．ここでは， その2分探索木のデータの追加と削除，探索方法を示す．

残りは，教科書 [1]に沿って説明する．

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