RtlSplay-Funktion (ntddk.h)

Die RtlSplay-Routine glich eine Splaylinkstruktur um den angegebenen Splaylink aus, sodass diese Verknüpfung zum neuen Stamm der Struktur wird.

Syntax

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

Parameter

[in, out] Links

Ein Zeiger auf den Knoten, der zum Stammknoten der neu ausgeglichenen Splaylinkstruktur werden soll. Der Knoten muss durch Aufrufen von RtlInitializeSplayLinks initialisiert worden sein.

Rückgabewert

RtlSplay gibt den Links-Zeiger zurück, wenn die Struktur neu ausgeglichen wurde.

Hinweise

Wenn L der angegebene Link, P sein übergeordneter Knoten und G sein Großelternknoten ist, glich RtlSplay eine Splaylinkstruktur gemäß einem der in der folgenden Abbildung gezeigten sechs Muster aus.

Diagramm zur Veranschaulichung des Gleichgewichts einer Splaylinkstruktur, wobei L der angegebene Link, P der übergeordnete Knoten und G sein Großelternknoten ist.

Aufrufer der Rtl-Splaylinkroutinen sind für die Synchronisierung des Zugriffs auf die Splay-Linkstruktur verantwortlich. Ein schneller Mutex ist der effizienteste Synchronisierungsmechanismus, der für diesen Zweck verwendet werden kann.

Aufrufer von RtlSplay müssen unter IRQL <= DISPATCH_LEVEL ausgeführt werden, wenn die Struktur nicht auspaget ist. In der Regel werden Aufrufer am IRQL-PASSIVE_LEVEL ausgeführt.

Anforderungen

Anforderung Wert
Zielplattform Universell
Header ntddk.h (include Ntddk.h, Ntifs.h)
Bibliothek NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Weitere Informationen finden Sie im Abschnitt mit den Hinweisen.

Weitere Informationen

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild