Compartir a través de

estructura RTL_AVL_TABLE (ntddk.h)

  • Artículo

La estructura RTL_AVL_TABLE contiene datos específicos del sistema de archivos para un árbol Adelson-Velsky/Landis (AVL). Un árbol AVL garantiza una implementación de árbol más equilibrada y superficial que una implementación de árbol de reproducción de una tabla genérica (RTL_GENERIC_TABLE).

RTL_AVL_TABLE es opaco, por lo que no se puede manipular directamente. Los controladores deben usar las rutinas de soporte técnico que se describen en la sección Comentarios para manipular RTL_AVL_TABLE valores.

Sintaxis

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;

Miembros

BalancedRoot

Reservado para uso del sistema.

OrderedPointer

Reservado para uso del sistema.

WhichOrderedElement

Reservado para uso del sistema.

NumberGenericTableElements

Reservado para uso del sistema.

DepthOfTree

Reservado para uso del sistema.

RestartKey

Reservado para uso del sistema.

DeleteCount

Reservado para uso del sistema.

CompareRoutine

Reservado para uso del sistema.

AllocateRoutine

Reservado para uso del sistema.

FreeRoutine

Reservado para uso del sistema.

TableContext

Reservado para uso del sistema.

Observaciones

Para inicializar un paquete de tabla AVL, asigne un búfer que sea al menos sizeof(RTL_AVL_TABLE) bytes de tamaño. A continuación, puede usar este búfer para recibir la estructura de tabla AVL inicializada de una llamada a la rutina de RtlInitializeGenericTableAvl. Use las siguientes rutinas para manipular la tabla:

Requisitos

Requisito Valor
cliente mínimo admitido Esta estructura está disponible en Windows XP y versiones posteriores.
encabezado de ntddk.h (incluya Ntddk.h)

Consulte también

RTL_GENERIC_TABLE

RtlDeleteElementGenericTableAvl

RtlEnumerateGenericTableAvl

rtlEnumerateGenericTableLikeADirectory

rtlEnumerateGenericTableWithoutSplayingAvl

rtlGetElementGenericTableAvl

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl

rtlInsertElementGenericTableFullAvl

RtlIsGenericTableEmptyAvl

RtlLookupElementGenericTableAvl

RtlLookupElementGenericTableFullAvl

RtlLookupFirstMatchingElementGenericTableAvl

RtlNumberGenericTableElementsAvl