estructura RTL_SPLAY_LINKS (ntddk.h)

  • Artículo

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 de este nodo. Si no existe ningún nodo secundario izquierdo, el valor de este miembro es NULL.

RightChild

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

Comentarios

Normalmente, cada nodo de un árbol de vínculos 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, un nuevo nodo se inicializa generalmente de la siguiente manera:

  1. Use RtlLeftChild o RtlRightChild para buscar el punto de inserción del nuevo nodo. Es decir, obtenga la dirección correcta del nodo primario para el nuevo nodo. (El nuevo nodo se asociará a la izquierda del nodo primario o a la derecha).
  2. Use RtlInitializeSplayLinks para inicializar el nuevo nodo con la dirección del nodo primario que se encuentra en el paso anterior.
  3. Inserte el nuevo nodo en el árbol de reproducción mediante RtlInsertAsLeftChild o RtlInsertAsRightChild, según corresponda.
  4. 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 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 yadministración de prioridades de hardware.

Requisitos

Requisito Value
Cliente mínimo compatible Disponible en todas las versiones compatibles de Windows.
Encabezado ntddk.h (include Fltkernel.h, Ntifs.h, Ntddk.h)

Consulte también

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlLeftChild

RtlRightChild

RtlSplay