ContentMergeIterator Struktur

Definition

public value class ContentMergeIterator

public struct ContentMergeIterator

type ContentMergeIterator = struct

Public Structure ContentMergeIterator

Vererbung

Object

ValueType

ContentMergeIterator

Hinweise

1. Gehen Sie davon aus, dass die Liste I der Eingabeknoten in der Dokumentreihenfolge ohne Duplikate liegt. Es gibt N-Knoten in Der Liste I.
2. Leiten Sie für jeden Knoten in der Liste I eine Liste von Knoten ab, die aus übereinstimmenden untergeordneten oder gleichgeordneten Knoten bestehen. Rufen Sie diese Listen S(1) auf... S(N).
3. Lassen Sie F der erste Knoten in einer beliebigen Liste S(X) sein, wobei X >= 1 und X < N 4. Es gibt genau eine zusammenhängende Abfolge von Listen S(Y)... S(Z), wobei Y > X und Z <= N, so dass die Listen S(X+1)... S(N) kann in diese drei Gruppen unterteilt werden: eine. 1. Gruppe (S(X+1)... S(Y-1)) -- Alle Knoten in diesen Listen stellen F in der Dokumentreihenfolge b. 2. Gruppe (S(Y)... S(Z)) -- Alle Knoten in diesen Listen sind Duplikate von Knoten in Der Liste S(X) c. 3. Gruppe (> S(Z)) - Alle Knoten in diesen Listen sind F in der Dokumentreihenfolge 5 erfolgreich. Aufgrund von #4 kann Knoten F zurückgegeben werden, nachdem alle Knoten in der 1. Gruppe zurückgegeben wurden. Listet S(Y) auf... S(Z) kann verworfen werden. Und nur ein einzelner Knoten in der 3. Gruppe muss generiert werden, um sicherzustellen, dass alle Knoten in den 1. und 2. Gruppen bereits generiert wurden.