RtlGetElementGenericTableAvl 函数 (ntddk.h)
RtlGetElementGenericTableAvl 例程返回指向调用方为特定泛型 Adelson-Velsky/Landis (AVL) table 元素提供的数据的指针。
语法
NTSYSAPI PVOID RtlGetElementGenericTableAvl(
[in] PRTL_AVL_TABLE Table,
[in] ULONG I
);
参数
[in] Table
指向泛型 AVL 表 (RTL_AVL_TABLE 要从中检索 第 I个元素的) 的指针。 表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。
[in] I
所选元素的索引。 此值从零开始，因此 Table 中当前 最后插入的元素的索引始终比 RtlNumberGenericTableElementsAvl 返回的值少 1。
返回值
RtlGetElementGenericTableAvl 返回指向调用方为泛型 AVL 表中第 I个元素提供的数据的指针。 如果给定的 I 太大，或者泛型 AVL 表当前没有元素，则返回 NULL。
注解
RtlGetElementGenericTableAvl 返回插入到泛型 AVL 表中的第 I个元素。 若要检索第一个元素，请将 I 设置为零。 若要检索最后一个元素，请将 I 设置为 (RtlNumberGenericTableElementsAvl (Table) -1) 。 请注意，如果从泛型表中删除元素，则删除的元素之后插入的所有元素的索引都会递减。 因此，元素的索引可能会随时间而更改。
如果调用方可以提供调用方需要访问关联数据的特定元素的索引，则 RtlGetElementGenericTableAvl 比 RtlLookupElementGenericTableAvl 更高效。 但是，重复调用 RtlGetElementGenericTableAvl 以测试此类元素的效率不如调用 RtlLookupElementGenericTableAvl 来查找它。
Rtl. 的调用方。GenericTable 例程负责以独占方式同步对泛型表的访问。 排他快速互斥体是用于此目的的最有效同步机制。
默认情况下，操作系统使用 splay 树来实现泛型表。 在某些情况下，对 splay 树的操作会使树变得深而窄，甚至可能将其变成直线。 非常深的树会降低搜索的性能。 可以通过使用 Adelson-Velsky/Landis (AVL) 树来确保泛型表的更平衡、更浅的树实现。 如果要将泛型表例程配置为使用驱动程序中的 AVL 树而不是 splay 树，请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句：
#define RTL_USE_AVL_TABLES 0
如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。 例如，使用 RtlGetElementGenericTableAvl 例程而不是 RtlGetElementGenericTable。 在调用 RtlGetElementGenericTableAvl 时，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。
如果泛型表的调用方分配的内存可分页，则 RtlGetElementGenericTableAvl 的调用方必须在 IRQL < DISPATCH_LEVEL运行。
要求
| 要求 | 值 |
|---|---|
| 最低受支持的客户端 | 适用于 Windows XP。 |
| 目标平台 | 通用 |
| 标头 | ntddk.h (包括 Ntddk.h、Ntifs.h) |
| Library | NtosKrnl.lib |
| DLL | NtosKrnl.exe |
| IRQL | 任何级别 (请参阅备注) |
另请参阅
RtlDeleteElementGenericTableAvl
RtlEnumerateGenericTableWithoutSplayingAvl
RtlInsertElementGenericTableAvl