7

四分木の前方反復子を実装しようとしています。残念ながら、四分木のトラバーサルに関するリソースを見つけることができないようです。

誰かが私を正しい方向に向けることができますか?

4

3 に答える 3

4

簡単な方法は、ツリーを線形化することです。もちろん、再帰的に実行する必要がありますが、アクセスするノードへのポインターの配列を作成し、そこから順方向イテレーターを作成します。

于 2012-02-03T18:30:10.967 に答える
3

次の論文をざっと見て、必要なものが含まれているかどうかを確認してください...

四分木と八分木のためのシンプルで効率的な走査方法

于 2012-02-03T17:49:26.780 に答える