多分木のプログラミングについて

一般的な多分木の深さ優先探索のプログラミングを
考えているのですがどうもわかりません。
多分木のプログラミング方法あるいはそのような
ソースを公開したサイトがあれば教えていただけないでしょうか。

No.3 ベストアンサー 回答者： rabbit_cat 回答日時： 2007/01/02 14:57

木の探索は、

1. ノードのキューを用意する
2. キューにrootノードをいれる
3. キューからノードを一つ取りだす
4. 取り出したノードの子ノードを全てキューに追加する
5. 3に戻る
でできます。
キューをFILOにすれば深さ優先探索、FIFOにすれば幅優先探索になります。

この回答へのお礼

ご回答ありがとうございました。
参考にさせていただき作成できました。

お礼日時：2007/01/18 22:26

No.2 回答者： yonfa 回答日時： 2006/12/30 19:31

二分木については理解されているのでしょうか？

二分木は多分木の特殊系にすぎません。
二分木の探索が、
(1)左の子を探索
(2)右の子を探索
(3)親に戻る
ということになると思います。
多分木の探索は、
(1)第１の子を探索
(2)第２の子を探索
：
(3)最後の子を探索
(4)親に戻る
ということになります。

二分木のソースはたくさんみつかると思いますので、
それを改良されてはどうでしょうか？

「多分木」でググって出てきたURLを一応乗せておきます。

参考URL：http://www.geocities.jp/ky_webid/algorithm/

この回答へのお礼

ご回答ありがとうございました。

お礼日時：2007/01/18 22:25

No.1 回答者： Joe_Fox 回答日時： 2006/12/29 00:20

こんばんは。

こういうもののことでしょうか？

■αβ法
http://uguisu.skr.jp/othello/6-1.html

この回答へのお礼

ご回答ありがとうございました。

お礼日時：2007/01/18 22:25