前回の授業で、2分探索木のデータに対する処理を説明したので、今回は木にデータを追加する処理。;}単純リストの時は、2重ポインタの混ざった式の部分的に、型を意識する説明をした。)“の赤のカッコが省略されたら、青のカッコが省略されたら、どちらが文法エラーかを「演算子の優先順位」の話を交えながら説明する。insert(70);を実行した場合を考える。後者は、下図の右の用に一方的に伸びる木構造ができて、高速な検索の恩恵がない。70これらの問題を解決するため、枝の途中でデータの配置を動かして、左右均衡のとれた構造に書換える方法として、AVL木がある。miniOrange。