estrutura RTL_SPLAY_LINKS (ntddk.h)

Artigo
08/07/2023

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.)

Os chamadores das rotinas de árvore de reprodução RtlXxx são responsáveis por sincronizar o acesso à árvore de reprodução. Para obter mais informações sobre como sincronizar o acesso à árvore de reprodução, consulte Bloqueios, deadlocks e sincronização e gerenciamento de prioridades de hardware.