estructura RTL_SPLAY_LINKS (ntddk.h)

Artículo
02/07/2025

La estructura RTL_SPLAY_LINKS es una estructura opaca y la usa el sistema para representar un nodo de árbol de vínculo de reproducción.

Sintaxis

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

Miembros

Parent

Puntero opaco al nodo primario de este nodo. Si solo existe un nodo en el árbol de vínculos de reproducción, el valor de este miembro es NULL.

LeftChild

Puntero opaco al nodo secundario izquierdo para este nodo. Si no existe ningún nodo secundario izquierdo, el valor de este miembro es NULL.

RightChild

Puntero opaco al nodo secundario derecho para este nodo. Si no existe ningún nodo secundario derecho, el valor de este miembro es NULL.

Observaciones

Normalmente, cada nodo de un árbol de vínculo de reproducción consta de una estructura definida por el usuario. Cada nodo definido por el usuario debe contener una estructura de RTL_SPLAY_LINKS inicializada. Para inicializar una estructura de RTL_SPLAY_LINKS, llame a la macro RtlInitializeSplayLinks. (Pase la dirección del miembro RTL_SPLAY_LINKS contenido en la estructura definida por el usuario).

En el caso de un árbol de vínculos de reproducción con uno o varios nodos, normalmente se inicializa un nuevo nodo de la siguiente manera:

Use RtlLeftChild o RtlRightChild para buscar el punto de inserción del nuevo nodo. Es decir, obtenga la dirección correcta del nodo primario del nuevo nodo. (El nuevo nodo se asociará a la izquierda del nodo primario o a la derecha).
Use rtlInitializeSplayLinks para inicializar el nuevo nodo con la dirección del nodo primario que se encuentra en el paso anterior.
Inserte el nuevo nodo en el árbol de reproducción mediante RtlInsertAsLeftChild o RtlInsertAsRightChild, según corresponda.
Llame a RtlSplay con la dirección del nuevo nodo. (El nuevo nodo se convierte en la raíz del árbol de reproducción).

Los autores de llamadas de las rutinas de árbol de reproducción de RtlXxx son responsables de sincronizar el acceso al árbol de reproducción. Para obtener más información sobre cómo sincronizar el acceso al árbol de reproducción, consulte bloqueos, interbloqueos y sincronización y administración de prioridades de hardware.