структура RTL_AVL_TABLE (ntddk.h)

Структура RTL_AVL_TABLE содержит данные, относящиеся к файловой системе, для дерева Adelson-Velsky/Landis (AVL). Дерево AVL обеспечивает более сбалансированное, неглубокое дерево реализации, чем реализация дерева воспроизведения универсальной таблицы (RTL_GENERIC_TABLE).

RTL_AVL_TABLE непрозрачный, поэтому нельзя напрямую управлять. Драйверы должны использовать подпрограммы поддержки, описанные в разделе "Примечания", для управления значениями RTL_AVL_TABLE.

Синтаксис

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;

Члены

BalancedRoot

Зарезервировано для использования системы.

OrderedPointer

Зарезервировано для использования системы.

WhichOrderedElement

Зарезервировано для использования системы.

NumberGenericTableElements

Зарезервировано для использования системы.

DepthOfTree

Зарезервировано для использования системы.

RestartKey

Зарезервировано для использования системы.

DeleteCount

Зарезервировано для использования системы.

CompareRoutine

Зарезервировано для использования системы.

AllocateRoutine

Зарезервировано для использования системы.

FreeRoutine

Зарезервировано для использования системы.

TableContext

Зарезервировано для использования системы.

Замечания

Чтобы инициализировать пакет таблицы AVL, вы выделяете буфер, который по крайней мере sizeof(RTL_AVL_TABLE) байтами в размере. Затем этот буфер можно использовать для получения инициализированной структуры таблицы AVL из вызова подпрограммы RtlInitializeGenericTableAvl. Используйте следующие подпрограммы для управления таблицей:

• RtlDeleteElementGenericTableAvl

• RtlEnumerateGenericTableAvl

• RtlEnumerateGenericTableLikeADirectory

• RtlEnumerateGenericTableWithoutSplayingAvl

• RtlGetElementGenericTableAvl

• RtlInsertElementGenericTableAvl

• RtlInsertElementGenericTableFullAvl

• RtlIsGenericTableEmptyAvl

• RtlLookupElementGenericTableAvl

• RtlLookupElementGenericTableFullAvl

• RtlLookupFirstMatchingElementGenericTableAvl

• RtlNumberGenericTableElementsAvl

Требования

См. также

RTL_GENERIC_TABLE

RtlDeleteElementGenericTableAvl

RtlEnumerateGenericTableAvl

RtlEnumerateGenericTableLikeADirectory

RtlEnumerateGenericTableWithoutSplayingAvl

RtlGetElementGenericTableAvl

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl

RtlInsertElementGenericTableFullAvl

RtlIsGenericTableEmptyAvl

RtlLookupElementGenericTableAvl

RtlLookupElementGenericTableFullAvl

RtlLookupFirstMatchingElementGenericTableAvl

RtlNumberGenericTableElementsAvl