estructura RTL_SPLAY_LINKS (ntddk.h)
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:
- 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).
- 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).
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) |