Compartir a través de


Función RtlRealPredecessor (ntddk.h)

La rutina RtlRealPredecessor devuelve un puntero al predecesor del nodo especificado en el árbol de vínculos de reproducción.

Sintaxis

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Parámetros

[in] Links

Puntero al nodo. El nodo debe haberse inicializado llamando a RtlInitializeSplayLinks.

Valor devuelto

RtlRealPredecessor devuelve un puntero al predecesor del nodo en Vínculoso null si el nodo no tiene predecesor.

Observaciones

La predecesora de un nodo determinado se determina de la siguiente manera:

  • Si el nodo especificado tiene un subárbol izquierdo, el nodo situado más a la derecha del subárbol izquierdo del nodo en Vínculos es el predecesor. Tenga en cuenta que rtlSubtreePredecessor devuelve el mismo resultado para este caso.
  • De lo contrario, el nodo antecesor más cercano, del que el nodo especificado es un descendiente de subárbol derecho, es el predecesor.
Los autores de llamadas de las rutinas de vínculo de Rtl splay 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 propósito.

Los autores de llamadas de RtlRealPredecessor 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 Valor
cliente mínimo admitido Esta rutina está disponible en Microsoft Windows 2000 y versiones posteriores.
de la plataforma de destino de Universal
encabezado de ntddk.h (incluya Ntddk.h, Ntifs.h)
biblioteca de NtosKrnl.lib
DLL de NtosKrnl.exe
irQL Consulte la sección Comentarios.

Consulte también

rtlRealSuccessor

rtlSplay de

rtlSubtreePredecessor