終わりにビットスライスとパトリシア木でトライ木をコンパクトにする~後編~後編では、いよいよ「実装」していきたいと思います。前編はこちらになります。前回の記事では、トライ木というデータ構造を紹介し、トライ木を用いた辞書の実装を行いました。トライ木...パトリシア木実装(補助メソッド)それでは、パトリシア木の中身を実装していきます。いうメソッドの解説を行います。Patriciaクラスのクラスメソッドこのメソッドは、検索文字列をビット列に変換したものを入力として、パトリシア木の探索を行います。前編で説明したとおりパトリシア木では、1つのノードが複数のアルファベットに対応しています。そのため、あるノードまで遷移してきた場合でも、検索文字列がそのノードに対応するアルファベット列の全てと一致するとは限りません。0000)を検索したときのそれぞれの変数の値です。