--/--/--

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

2009/01/27

木の走査法

深さ優先探索とか幅優先探索とかよく見るけど、理解してなかったので wikipedia で調べた。

木構造(データ構造) - 走査法 - wikipedia

要は、

深さ優先探索
浅いところから順に探索。現在位置→左→右
中間順
左から順に探索。左→現在位置→右
幅優先探索
深いところから順に探索。左→右→現在位置

ってことでいいんだろうか。

スポンサーサイト

comment

post




上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。