RtlSplay 함수(ntddk.h)

RtlSplay는 일상적인 리밸런스 또는 "splays"를 지정한 플레이 링크 주위에 있는 플레이 링크 트리를 사용하여 트리의 새 루트를 연결합니다.

통사론

NTSYSAPI PRTL_SPLAY_LINKS RtlSplay(
  [in, out] PRTL_SPLAY_LINKS Links
);

[in, out] Links

리밸런스된 플레이 링크 트리의 루트 노드가 될 노드에 대한 포인터입니다. rtlInitializeSplayLinks 호출하여 노드를 초기화해야 합니다.

RtlSplay 트리의 균형을 조정하면 링크 포인터를 반환합니다.

L이 지정된 링크이면 P는 부모 노드이고 G는 해당 조부모 노드이고, rtlSplay는 다음 그림에 표시된 6가지 패턴 중 하나에 따라 splay 링크 트리의 균형을 .

L이 지정된 링크이고 P가 부모 노드이고 G가 해당 조부모 노드인 splay 링크 트리의 재조정을 보여 주는 다이어그램입니다.

Rtl splay 링크 루틴의 호출자는 splay 링크 트리에 대한 액세스 동기화를 담당합니다. 빠른 뮤텍스는 이 목적을 위해 사용할 수 있는 가장 효율적인 동기화 메커니즘입니다.

RtlSplay 호출자는 트리가 페이징되지 않은 경우 IRQL <= DISPATCH_LEVEL 실행되어야 합니다. 일반적으로 호출자는 IRQL PASSIVE_LEVEL 실행됩니다.

rtlDelete

rtlInitializeSplayLinks