RTL_SPLAY_LINKS Struktur (ntddk.h)
Die RTL_SPLAY_LINKS-Struktur ist eine undurchsichtige Struktur und wird vom System verwendet, um einen Knoten für die Wiedergabelinkstruktur darzustellen.
Syntax
typedef struct _RTL_SPLAY_LINKS {
struct _RTL_SPLAY_LINKS *Parent;
struct _RTL_SPLAY_LINKS *LeftChild;
struct _RTL_SPLAY_LINKS *RightChild;
} RTL_SPLAY_LINKS;
Angehörige
Parent
Ein undurchsichtiger Zeiger auf den übergeordneten Knoten für diesen Knoten. Wenn nur ein Knoten in der Verknüpfungsstruktur für die Wiedergabe vorhanden ist, ist der Wert dieses Elements NULL-.
LeftChild
Ein undurchsichtiger Zeiger auf den linken untergeordneten Knoten für diesen Knoten. Wenn kein linker untergeordneter Knoten vorhanden ist, ist der Wert dieses Elements NULL-.
RightChild
Ein undurchsichtiger Zeiger auf den rechten untergeordneten Knoten für diesen Knoten. Wenn kein rechts untergeordneter Knoten vorhanden ist, ist der Wert dieses Elements NULL-.
Bemerkungen
In der Regel besteht jeder Knoten einer Wiedergabeverknüpfungsstruktur aus einer benutzerdefinierten Struktur. Jeder dieser benutzerdefinierten Knoten muss eine initialisierte RTL_SPLAY_LINKS Struktur enthalten. Rufen Sie zum Initialisieren einer RTL_SPLAY_LINKS-Struktur das makro RtlInitializeSplayLinks auf. (Übergeben Sie die Adresse des RTL_SPLAY_LINKS Elements, das in der benutzerdefinierten Struktur enthalten ist.)
Bei einer Wiedergabelinkstruktur mit einem oder mehreren Knoten wird ein neuer Knoten im Allgemeinen wie folgt initialisiert:
- Verwenden Sie RtlLeftChild und/oder RtlRightChild-, um die Einfügemarke für den neuen Knoten zu finden. Das heißt, rufen Sie die richtige Adresse des übergeordneten Knotens für den neuen Knoten ab. (Der neue Knoten wird links vom übergeordneten Knoten oder rechts angefügt.)
- Verwenden Sie RtlInitializeSplayLinks, um den neuen Knoten mit der Adresse des übergeordneten Knotens zu initialisieren, der im vorherigen Schritt gefunden wird.
- Fügen Sie den neuen Knoten in die Wiedergabestruktur ein, indem Sie entweder RtlInsertAsLeftChild oder RtlInsertAsRightChildverwenden.
- Rufen Sie RtlSplay- mit der Adresse des neuen Knotens auf. (Der neue Knoten wird zum Stamm der Wiedergabestruktur.)
Anforderungen
Anforderung | Wert |
---|---|
mindestens unterstützte Client- | Verfügbar in allen unterstützten Versionen von Windows. |
Header- | ntddk.h (include Fltkernel.h, Ntifs.h, Ntddk.h) |