ドイツ大学院生日記

問題を解いた際に自分の復習用として使ってます

二分探索木:挿入

【アルゴリズムとデータ構造】二分探索木:挿入(解説) 9.2の二分探索木の解説をしていこうと思います。 209ページのプログラムの解説 まずルートから挿入する位置を探索するのでyにNIL(rootを表す)を代入します。 ルートであれば親は持っていないは…