struktur RTL_AVL_TABLE (ntddk.h)

Struktur RTL_AVL_TABLE berisi data khusus sistem file untuk pohon Adelson-Velsky/Landis (AVL). Pohon AVL memastikan implementasi pohon yang lebih seimbang dan dangkal daripada implementasi pohon splay dari tabel generik (RTL_GENERIC_TABLE).

RTL_AVL_TABLE buram, jadi tidak dapat dimanipulasi secara langsung. Driver harus menggunakan rutinitas dukungan yang dijelaskan di bagian Keterangan untuk memanipulasi nilai RTL_AVL_TABLE.

Sintaks

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;

Anggota

BalancedRoot

Dicadangkan untuk penggunaan sistem.

OrderedPointer

Dicadangkan untuk penggunaan sistem.

WhichOrderedElement

Dicadangkan untuk penggunaan sistem.

NumberGenericTableElements

Dicadangkan untuk penggunaan sistem.

DepthOfTree

Dicadangkan untuk penggunaan sistem.

RestartKey

Dicadangkan untuk penggunaan sistem.

DeleteCount

Dicadangkan untuk penggunaan sistem.

CompareRoutine

Dicadangkan untuk penggunaan sistem.

AllocateRoutine

Dicadangkan untuk penggunaan sistem.

FreeRoutine

Dicadangkan untuk penggunaan sistem.

TableContext

Dicadangkan untuk penggunaan sistem.

Keterangan

Untuk menginisialisasi paket tabel AVL, Anda mengalokasikan buffer dengan ukuran minimal byte (RTL_AVL_TABLE). Anda kemudian dapat menggunakan buffer ini untuk menerima struktur tabel AVL yang diinisialisasi dari panggilan ke rutinitas RtlInitializeGenericTableAvl . Gunakan rutinitas berikut untuk memanipulasi tabel:

• RtlDeleteElementGenericTableAvl

• RtlEnumerateGenericTableAvl

• RtlEnumerateGenericTableLikeADirectory

• RtlEnumerateGenericTableWithoutSplayingAvl

• RtlGetElementGenericTableAvl

• RtlInsertElementGenericTableAvl

• RtlInsertElementGenericTableFullAvl

• RtlIsGenericTableEmptyAvl

• RtlLookupElementGenericTableAvl

• RtlLookupElementGenericTableFullAvl

• RtlLookupFirstMatchingElementGenericTableAvl

• RtlNumberGenericTableElementsAvl

Persyaratan

Persyaratan	Nilai
Klien minimum yang didukung	Struktur ini tersedia pada Windows XP dan yang lebih baru.
Header	ntddk.h (termasuk Ntddk.h)

Lihat juga

RTL_GENERIC_TABLE

RtlDeleteElementGenericTableAvl

RtlEnumerateGenericTableAvl

RtlEnumerateGenericTableLikeADirectory

RtlEnumerateGenericTableWithoutSplayingAvl

RtlGetElementGenericTableAvl

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl

RtlInsertElementGenericTableFullAvl

RtlIsGenericTableEmptyAvl

RtlLookupElementGenericTableAvl

RtlLookupElementGenericTableFullAvl

RtlLookupFirstMatchingElementGenericTableAvl

RtlNumberGenericTableElementsAvl