Funzione RtlSubtreePredecessor (ntddk.h)

La routine RtlSubtreePredecessor restituisce un puntatore al predecessore del nodo specificato all'interno del sottoalbero rooted in tale nodo.

Sintassi

NTSYSAPI PRTL_SPLAY_LINKS RtlSubtreePredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Parametri

[in] Links

Puntatore al nodo. Il nodo deve essere stato inizializzato chiamando RtlInitializeSplayLinks.

Valore restituito

RtlSubtreePredecessor restituisce un puntatore al predecessore del sottoalbero del nodo in Links oppure NULL se il nodo non ha predecessore sottoalbero.

Commenti

Se il nodo in Links ha un sottoalbero sinistro, il nodo più a destra di tale sottoalbero è il predecessore del sottoalbero.

I chiamanti delle routine di collegamento Rtl splay sono responsabili della sincronizzazione dell'accesso all'albero dei collegamenti splay. Un mutex veloce è il meccanismo di sincronizzazione più efficiente da usare a questo scopo.

I chiamanti di RtlSubtreePredecessor devono essere in esecuzione in IRQL <= DISPATCH_LEVEL se l'albero non è impaginato. In genere, i chiamanti vengono eseguiti in irQL PASSIVE_LEVEL.

Requisiti

Requisito Valore
Client minimo supportato Questa routine è disponibile in Microsoft Windows 2000 e versioni successive.
Piattaforma di destinazione Universale
Intestazione ntddk.h (include Ntddk.h, Ntifs.h)
Libreria NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Vedere la sezione Osservazioni.

Vedi anche

RtlInitializeSplayLinks

RtlRealPredecessor

RtlSplay

RtlSubtreeSuccessor