struttura RTL_AVL_TABLE (ntddk.h)

  • Articolo

La struttura RTL_AVL_TABLE contiene dati specifici del file system per un albero Adelson-Velsky/Landis (AVL). Un albero AVL garantisce un'implementazione dell'albero più bilanciata e superficiale rispetto a un'implementazione dell'albero di riproduzione di una tabella generica (RTL_GENERIC_TABLE).

RTL_AVL_TABLE è opaco, quindi non può essere manipolato direttamente. I driver devono utilizzare le routine di supporto descritte nella sezione Osservazioni per modificare RTL_AVL_TABLE valori.

Sintassi

typedef struct _RTL_AVL_TABLE {
  RTL_BALANCED_LINKS        BalancedRoot;
  PVOID                     OrderedPointer;
  ULONG                     WhichOrderedElement;
  ULONG                     NumberGenericTableElements;
  ULONG                     DepthOfTree;
  PRTL_BALANCED_LINKS       RestartKey;
  ULONG                     DeleteCount;
  PRTL_AVL_COMPARE_ROUTINE  CompareRoutine;
  PRTL_AVL_ALLOCATE_ROUTINE AllocateRoutine;
  PRTL_AVL_FREE_ROUTINE     FreeRoutine;
  PVOID                     TableContext;
} RTL_AVL_TABLE;

Members

BalancedRoot

Riservato per l'utilizzo nel sistema.

OrderedPointer

Riservato per l'utilizzo nel sistema.

WhichOrderedElement

Riservato per l'utilizzo nel sistema.

NumberGenericTableElements

Riservato per l'utilizzo nel sistema.

DepthOfTree

Riservato per l'utilizzo nel sistema.

RestartKey

Riservato per l'utilizzo nel sistema.

DeleteCount

Riservato per l'utilizzo nel sistema.

CompareRoutine

Riservato per l'utilizzo nel sistema.

AllocateRoutine

Riservato per l'utilizzo nel sistema.

FreeRoutine

Riservato per l'utilizzo nel sistema.

TableContext

Riservato per l'utilizzo nel sistema.

Commenti

Per inizializzare un pacchetto di tabella AVL, allocare un buffer con dimensioni di almeno sizeof(RTL_AVL_TABLE) byte. È quindi possibile usare questo buffer per ricevere la struttura di tabella AVL inizializzata da una chiamata alla routine RtlInitializeGenericTableAvl . Utilizzare le routine seguenti per modificare la tabella:

Requisiti

Requisito Valore
Client minimo supportato Questa struttura è disponibile in Windows XP e versioni successive.
Intestazione ntddk.h (include Ntddk.h)

Vedi anche

RTL_GENERIC_TABLE

RtlDeleteElementGenericTableAvl

RtlEnumerateGenericTableAvl

RtlEnumerateGenericTableLikeADirectory

RtlEnumerateGenericTableWithoutSplayingAvl

RtlGetElementGenericTableAvl

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl

RtlInsertElementGenericTableFullAvl

RtlIsGenericTableEmptyAvl

RtlLookupElementGenericTableAvl

RtlLookupElementGenericTableFullAvl

RtlLookupFirstMatchingElementGenericTableAvl

RtlNumberGenericTableElementsAvl