Freigeben über


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:

  1. 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.)
  2. Verwenden Sie RtlInitializeSplayLinks, um den neuen Knoten mit der Adresse des übergeordneten Knotens zu initialisieren, der im vorherigen Schritt gefunden wird.
  3. Fügen Sie den neuen Knoten in die Wiedergabestruktur ein, indem Sie entweder RtlInsertAsLeftChild oder RtlInsertAsRightChildverwenden.
  4. Rufen Sie RtlSplay- mit der Adresse des neuen Knotens auf. (Der neue Knoten wird zum Stamm der Wiedergabestruktur.)
Anrufer der RtlXxx splay tree routines sind für die Synchronisierung des Zugriffs auf die Wiedergabestruktur verantwortlich. Weitere Informationen zum Synchronisieren des Zugriffs auf die Wiedergabestruktur finden Sie unter Sperren, Deadlocks und Synchronisierung und Verwalten von Hardwareprioritäten.

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)

Siehe auch

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlLeftChild

RtlRightChild

RtlSplay-