Función RtlSplay (ntddk.h)

La rutina RtlSplay reequilibra o "reproducciones", un árbol de vínculos de reproducción alrededor del vínculo de reproducción especificado, lo que hace que ese vínculo sea la nueva raíz del árbol.

Sintaxis

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

Parámetros

[in, out] Links

Puntero al nodo que se va a convertir en el nodo raíz del árbol de vínculos de reproducción reequilibrado. El nodo debe haberse inicializado llamando a RtlInitializeSplayLinks.

Valor devuelto

RtlSplay devuelve el puntero Links cuando se ha reequilibrado el árbol.

Comentarios

Si L es el vínculo especificado, P es su nodo primario y G es su nodo primario, RtlSplay reequilibra un árbol de vínculos de reproducción según uno de los seis patrones que se muestran en la ilustración siguiente.

Diagrama que ilustra el reequilibrio de un árbol de vínculos de reproducción, donde L es el vínculo dado, P es su nodo primario y G es su nodo primario.

Los autores de llamadas de las rutinas de vínculo de reproducción rtl son responsables de sincronizar el acceso al árbol de vínculos de reproducción. Una exclusión mutua rápida es el mecanismo de sincronización más eficaz que se usará para este fin.

Los autores de llamadas de RtlSplay deben ejecutarse en IRQL <= DISPATCH_LEVEL si el árbol no está paginado. Normalmente, los autores de llamadas se ejecutan en irQL PASSIVE_LEVEL.

Requisitos

Requisito Value
Plataforma de destino Universal
Encabezado ntddk.h (include Ntddk.h, Ntifs.h)
Library NtosKrnl.lib
Archivo DLL NtosKrnl.exe
IRQL vea la sección Comentarios.

Consulte también

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild