【アルゴリズムとデータ構造】二分探索木：削除（解説） ９．４の解説をします。 ある節点Zを削除する時を考えます。 ・Zが子を持たない場合 ただ単にZを削除すれば良いので、Zの親の子供を削除つまりZを削除すれば良い ・Zが子を一つ持つ場合 Zは親と子供に…

【アルゴリズムとデータ構造】二分探索木：探索（解説） 215ページの解説をしていきます。 まずどこから探索していくかの基準となるxと調べる値kを引数として受け取ります。 そのあとxをどんどん移していくのですがそのxの値が存在しなくなるまたは、keyにた…

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