ContentMergeIterator 구조체

정의

public value class ContentMergeIterator

public struct ContentMergeIterator

type ContentMergeIterator = struct

Public Structure ContentMergeIterator

상속

Object

ValueType

ContentMergeIterator

설명

1. 입력 노드의 목록 I가 문서 순서에 중복되지 않는다고 가정합니다. 목록 I에 N 노드가 있습니다.
2. 목록 I의 각 노드에 대해 일치하는 자식 또는 다음 형제 노드로 구성된 노드 목록을 파생합니다. 다음 목록 S(1)를 호출합니다... S(N).
3. F를 목록 S(X)의 첫 번째 노드로 지정합니다. 여기서 X >= 1 및 X < N 4입니다. 목록 S(Y)의 연속 시퀀스가 정확히 하나 있습니다... S(Z), 여기서 Y > X 및 Z <= N, 목록 S(X+1)... S(N)는 다음 세 그룹으로 분할할 수 있습니다. a. 첫 번째 그룹(S(X+1)... S(Y-1)) -- 이러한 목록의 모든 노드는 문서 순서 b. 2번째 그룹(S(Y)... S(Z)) -- 이러한 목록의 모든 노드는 목록 S(X) c. 3번째 그룹(> S(Z))에 있는 노드의 복제본입니다. 이러한 목록의 모든 노드는 문서 순서 5에서 F에 성공합니다. #4를 지정하면 첫 번째 그룹의 모든 노드가 반환되면 노드 F를 반환할 수 있습니다. 목록 S(Y)... S(Z)는 삭제할 수 있습니다. 또한 1 및 2번째 그룹의 모든 노드가 이미 생성되었음을 보장하기 위해 3번째 그룹의 단일 노드만 생성해야 합니다.