4分木の探索プログラミングについて

全零で初期化した二次元配列の要素の値を
ある条件を満たすまで再帰的に処理して値を返していくような
プログラムを書いています
そこで４分木を使わなければならなくなりました。
4分木の参考サイトが少ないのでアルゴリズムがわからないのですが
二分木の拡張版のようなもので複雑な再帰処理が必要になるでしょうか。

No.2 回答者： chelsea-chan 回答日時： 2011/10/19 11:07

四分木というのは、バランスされた木でしょうか？

単純な４分木なら、他の回答者のように二分木の改良ぐらいで済むと思います。

もしバランス木ならば、B-Treeというアルゴリズムがあります。
B-Treeはバランスされたn分木を作ることができます。

ただ、すでに四分木があり、探索するだけなら不要ですが・・・

参考URL：http://pfp7.cc.yamaguchi-u.ac.jp/~ichikawa/lectu …

この回答への補足

場合によって子の数が変わるので、たぶんB木なのかもしれません。ありがとうございます

補足日時：2011/10/19 11:47

No.1 回答者： kmee 回答日時： 2011/10/18 23:17

その4分木でどんな処理したいかによるでしょう。

基本は一緒です。
二分木で左右の子に対して処理するように、4分木の各子に対して処理すればいいわけです。

この回答への補足

なんとなくイメージがつかめたので
コーディングしてみます。
ありがとうございます。

補足日時：2011/10/18 23:50