1
<product id="456">
<product id="457" defective="yes">
<product id="458">
<product id="459">
<product id="460" defective="yes">
コンテキストノードがプロダクト460の場合、そのノードと先行する兄弟を最後の不良ノードに戻す必要があります。つまり、製品458,459、および460にはそれぞれが必要ですが、457またはそれ以前には必要ありません。最新の兄弟の状態に戻す
コンテキストノードがすべての製品を順番に反復処理しているとは見なされません。
ニート!私は、プロセッサがキー生成を最適化して、n乗の問題にならないと仮定していると思います。 – JPM
インデックスの構築はO(N)で、インデックスから値を取得するのはO(1)です。これは良いハッシュテーブルの実装とまったく同じです。 –
これはまた、ノードにスイープして値を割り当てる戦略(次の「不良品」など)に関する以前の質問にも答えています。一般的な戦略:ノードに値を割り当てないでください。代わりに値を含むキーテーブル(またはグローバル変数)を作成します。とった。ありがとう。 – JPM