Compartilhar via


Função RtlSplay (ntddk.h)

Os rebalanceamentos de rotina rtlSplay , ou "splays", uma árvore de link de reprodução ao redor do link de reprodução especificado, tornando que vinculam a nova raiz da árvore.

Sintaxe

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

Parâmetros

[in, out] Links

Um ponteiro para o nó que deve se tornar o nó raiz da árvore de link de reprodução rebalanceada. O nó deve ter sido inicializado chamando RtlInitializeSplayLinks.

Retornar valor

RtlSplay retorna o ponteiro Links quando ele rebalanceou a árvore.

Comentários

Se L for o link fornecido, P será seu nó pai e G for seu nó avô, o RtlSplay rebalancea uma árvore de link de reprodução de acordo com um dos seis padrões mostrados na figura a seguir.

Diagrama ilustrando o rebalanceamento de uma árvore de link de reprodução, em que L é o link fornecido, P é seu nó pai e G é seu nó avô.

Os chamadores das rotinas de link de reprodução rtl são responsáveis por sincronizar o acesso à árvore de link de reprodução. Um mutex rápido é o mecanismo de sincronização mais eficiente a ser usado para essa finalidade.

Os chamadores de RtlSplay devem estar em execução em IRQL <= DISPATCH_LEVEL se a árvore não forpagada. Normalmente, os chamadores estão em execução no PASSIVE_LEVEL IRQL.

Requisitos

Requisito Valor
Plataforma de Destino Universal
Cabeçalho ntddk.h (inclua Ntddk.h, Ntifs.h)
Biblioteca NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Consulte a seção Observações.

Confira também

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild