estrutura RTL_SPLAY_LINKS (ntddk.h)
A estrutura RTL_SPLAY_LINKS é uma estrutura opaca e é usada pelo sistema para representar um nó de árvore de link de reprodução.
Sintaxe
typedef struct _RTL_SPLAY_LINKS {
struct _RTL_SPLAY_LINKS *Parent;
struct _RTL_SPLAY_LINKS *LeftChild;
struct _RTL_SPLAY_LINKS *RightChild;
} RTL_SPLAY_LINKS;
Membros
Parent
Um ponteiro opaco para o nó pai para esse nó. Se apenas um nó na árvore de link de reprodução existir, o valor desse membro será NULL.
LeftChild
Um ponteiro opaco para o nó filho esquerdo para este nó. Se nenhum nó filho esquerdo existir, o valor desse membro será NULL.
RightChild
Um ponteiro opaco para o nó filho certo para este nó. Se nenhum nó filho direito existir, o valor desse membro será NULL.
Comentários
Normalmente, cada nó de uma árvore de link de reprodução consiste em uma estrutura definida pelo usuário. Cada nó definido pelo usuário deve conter uma estrutura de RTL_SPLAY_LINKS inicializada. Para inicializar uma estrutura RTL_SPLAY_LINKS, chame a macro RtlInitializeSplayLinks . (Passe o endereço do membro RTL_SPLAY_LINKS contido na estrutura definida pelo usuário.)
Para uma árvore de link de reprodução com um ou mais nós, um novo nó geralmente é inicializado da seguinte maneira:
- Use RtlLeftChild e/ou RtlRightChild para localizar o ponto de inserção do novo nó. Ou seja, obtenha o endereço correto do nó pai para o novo nó. (O novo nó será anexado à esquerda do nó pai ou à direita.)
- Use RtlInitializeSplayLinks para inicializar o novo nó com o endereço do nó pai encontrado na etapa anterior.
- Insira o novo nó na árvore de reprodução usando RtlInsertAsLeftChild ou RtlInsertAsRightChild, conforme apropriado.
- Chame RtlSplay com o endereço do novo nó. (O novo nó se torna a raiz da árvore de reprodução.)
Requisitos
| Requisito | Valor |
|---|---|
| Cliente mínimo com suporte | Disponível em todas as versões com suporte do Windows. |
| Cabeçalho | ntddk.h (inclua Fltkernel.h, Ntifs.h, Ntddk.h) |