Funzione RtlRealPredecessor (ntddk.h)

La routine RtlRealPredecessor restituisce un puntatore al predecessore del nodo specificato nell'albero dei collegamenti splay.

Sintassi

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Parametri

[in] Links

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

Valore restituito

RtlRealPredecessor restituisce un puntatore al predecessore del nodo in Collegamenti o NULL se il nodo non ha un predecessore.

Commenti

Il predecessore di un determinato nodo viene determinato come segue:

  • Se il nodo specificato ha un sottoalbero sinistro, il nodo più a destra nel sottoalbero sinistro del nodo in Links è il predecessore. Si noti che RtlSubtreePredecessor restituisce lo stesso risultato per questo caso.
  • In caso contrario, il nodo predecessore più vicino, di cui il nodo specificato è un discendente di sottoalbero destro, è il predecessore.
I chiamanti delle routine di collegamento Splay Rtl sono responsabili della sincronizzazione dell'accesso all'albero dei collegamenti splay. Un mutex veloce è il meccanismo di sincronizzazione più efficiente da usare per questo scopo.

I chiamanti di RtlRealPredecessor devono essere in esecuzione in IRQL <= DISPATCH_LEVEL se l'albero non è in pagina. In genere, i chiamanti sono in esecuzione 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

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor