ContentMergeIterator Estructura

Definición

public value class ContentMergeIterator

public struct ContentMergeIterator

type ContentMergeIterator = struct

Public Structure ContentMergeIterator

Herencia

Object

ValueType

ContentMergeIterator

Comentarios

1. Supongamos que la lista I de nodos de entrada está en orden de documento, sin duplicados. Hay N nodos en la lista I.
2. Para cada nodo de la lista I, derive una lista de nodos que constan de elementos secundarios coincidentes o nodos del mismo nivel siguientes. Llame a estas listas S(1)... S(N).
3. Deje que F sea el primer nodo de cualquier lista S(X), donde X >= 1 y X < N 4. Existe exactamente una secuencia contigua de listas S(Y)... S(Z), donde Y > X y Z <= N, de modo que las listas S(X+1)... S(N) se puede particionar en estos tres grupos: a. 1.º grupo (S(X+1)... S(Y-1)): todos los nodos de estas listas preceden a F en orden de documento b. 2nd group (S(Y)... S(Z)): todos los nodos de estas listas son duplicados de nodos de la lista S(X) c. 3rd group (> S(Z)): todos los nodos de estas listas tienen éxito F en el orden de documento 5. Dado el número 4, se puede devolver el nodo F una vez que se han devuelto todos los nodos del grupo 1. Listas S(Y)... S(Z) se puede descartar. Y solo se debe generar un único nodo en el grupo 3. Para garantizar que ya se han generado todos los nodos de los grupos 1 y 2.