0

ブーストを使用して、配列アライメントのためにツリーに移動する必要があります。葉から始めて、葉まで通り抜けます。マルチスレッド化する必要があります。再びブーストスレッドを使用して、これをどのように達成できますか?

木を通り抜けて、葉かどうかを確認したい。もしそうなら、それを整列させてから、他の人が整列するのを待ってから、次のエントリポイントに移動します. このようなもの:

              R
            / \
           / \
          {a} {b}
         / \ / \
       {c} {d} {e} [f]
       / /
     [h] [j]

f葉はどこですか。hもそうですj。次のレベルに移動する前に、葉がなくなるまで待つ必要があります。何か案は?ありがとう。

4

1 に答える 1

0

ブーストスレッドグループと両端キューを使用して、それを見てください

于 2012-07-25T07:02:38.360 に答える