struttura RTL_SPLAY_LINKS (ntddk.h)

Articolo
02/07/2025

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

Sintassi

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

Membri

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.

Osservazioni

In genere, ogni nodo di un albero dei collegamenti 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 di 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 segue:

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.
Usare RtlInitializeSplayLinks per inizializzare il nuovo nodo con l'indirizzo del nodo padre presente nel passaggio precedente.
Inserire il nuovo nodo nell'albero di riproduzione usando RtlInsertAsLeftChild o RtlInsertAsRightChild, in base alle esigenze.
Chiamare RtlSplay con l'indirizzo del nuovo nodo. Il nuovo nodo diventa la radice dell'albero splay.

I chiamanti della Rtlxxx routine dell'albero di riproduzione 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 di sincronizzazione e Gestione delle priorità hardware.