Funzione RtlSplay (ntddk.h)

La routine RtlSplay riequilibra o "splays", un albero di collegamento di riproduzione intorno al collegamento splay specificato, rendendo tale collegamento alla nuova radice dell'albero.

Sintassi

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

Parametri

[in, out] Links

Puntatore al nodo che deve diventare il nodo radice dell'albero dei collegamenti di riproduzione ribilanciato. Il nodo deve essere stato inizializzato chiamando RtlInitializeSplayLinks.

Valore restituito

RtlSplay restituisce il puntatore Collegamenti quando ha riequilibrato l'albero.

Commenti

Se L è il collegamento specificato, P è il nodo padre e G è il nodo nonno, RtlSplay riequilibra un albero di collegamento di riproduzione in base a uno dei sei modelli illustrati nella figura seguente.

Diagramma che illustra il ribilanciamento di un albero di collegamento di riproduzione, dove L è il collegamento specificato, P è il nodo padre e G è il nodo nonno.

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 RtlSplay 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
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

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild