RTL_SPLAY_LINKS struttura (ntddk.h)

  • Articolo

La struttura RTL_SPLAY_LINKS è una struttura opaca e viene usata dal sistema per rappresentare un nodo dell'albero dei collegamenti splay.

Sintassi

typedef struct _RTL_SPLAY_LINKS {
  struct _RTL_SPLAY_LINKS *Parent;
  struct _RTL_SPLAY_LINKS *LeftChild;
  struct _RTL_SPLAY_LINKS *RightChild;
} RTL_SPLAY_LINKS;

Members

Parent

Puntatore opaco al nodo padre per questo nodo. Se esiste un solo nodo nell'albero dei collegamenti di riproduzione, il valore di questo membro è NULL.

LeftChild

Puntatore opaco al nodo figlio sinistro per questo nodo. Se non esiste alcun nodo figlio a sinistra, il valore di questo membro è NULL.

RightChild

Puntatore opaco al nodo figlio destro per questo nodo. Se non esiste alcun nodo figlio a destra, il valore di questo membro è NULL.

Commenti

In genere, ogni nodo di un albero di collegamento splay è costituito da una struttura definita dall'utente. Ogni nodo definito dall'utente deve contenere una struttura di RTL_SPLAY_LINKS inizializzata. Per inizializzare una struttura RTL_SPLAY_LINKS, chiamare la macro RtlInitializeSplayLinks . Passare l'indirizzo del membro RTL_SPLAY_LINKS contenuto nella struttura definita dall'utente.

Per un albero dei collegamenti di riproduzione con uno o più nodi, un nuovo nodo viene in genere inizializzato come indicato di seguito:

  1. Usare RtlLeftChild e/o RtlRightChild per trovare il punto di inserimento per il nuovo nodo. Ovvero ottenere l'indirizzo corretto del nodo padre per il nuovo nodo. Il nuovo nodo verrà collegato a sinistra del nodo padre o a destra.
  2. Usare RtlInitializeSplayLinks per inizializzare il nuovo nodo con l'indirizzo del nodo padre trovato nel passaggio precedente.
  3. Inserire il nuovo nodo nell'albero di riproduzione usando RtlInsertAsLeftChild o RtlInsertAsRightChild, in base alle esigenze.
  4. Chiamare RtlSplay con l'indirizzo del nuovo nodo. Il nuovo nodo diventa la radice dell'albero di riproduzione.
I chiamanti delle routine dell'albero di riproduzione RtlXxx sono responsabili della sincronizzazione dell'accesso all'albero di riproduzione. Per altre informazioni su come sincronizzare l'accesso all'albero di riproduzione, vedere Blocchi, deadlock e sincronizzazione egestione delle priorità hardware.

Requisiti

Requisito Valore
Client minimo supportato Disponibile in tutte le versioni supportate di Windows.
Intestazione ntddk.h (include Fltkernel.h, Ntifs.h, Ntddk.h)

Vedi anche

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlLeftChild

RtlRightChild

RtlSplay