RtlLookupFirstMatchingElementGenericTableAvl 函数 (ntddk.h)
RtlLookupFirstMatchingElementGenericTableAvl 例程在树中查找与指示的数据匹配的最左侧元素。
语法
NTSYSAPI PVOID RtlLookupFirstMatchingElementGenericTableAvl(
[in] PRTL_AVL_TABLE Table,
[in] PVOID Buffer,
[out] PVOID *RestartKey
);
参数
[in] Table
指向泛型 Adelson-Velsky/Landis (AVL) 表的指针 (RTL_AVL_TABLE) 。
[in] Buffer
包含搜索数据的缓冲区。
[out] RestartKey
在输出中，包含要与枚举例程（如 RtlEnumerateGenericTableWithoutSplayingAvl）一起使用的搜索上下文。
返回值
RtlLookupFirstMatchingElementGenericTableAvl例程返回指向匹配数据的指针;如果未找到匹配项，则返回 NULL。
注解
实现泛型表的树可能包含几个文件名，这些文件名仅在大小写上不同。 搜索算法可以使用此例程来查找第一个匹配项，而不引用大小写，并使用枚举例程（如 RtlEnumerateGenericTableWithoutSplayingAvl）返回每个后续匹配项。
默认情况下，操作系统使用 splay 树来实现泛型表，但 RtlLookupFirstMatchingElementGenericTableAvl例程仅适用于 Adelson-Velsky/Landis (AVL) 树。 在某些情况下，对 splay 树的操作会使树变得深而窄，甚至可能将其变成直线。 非常深的树会降低搜索的性能。 可以通过使用 Adelson-Velsky/Landis (AVL) 树来确保泛型表的更平衡、更浅的树实现。 如果要将泛型表例程配置为使用驱动程序中的 AVL 树而不是 splay 树，请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句：
#define RTL_USE_AVL_TABLES 0
如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。
如果满足以下任一条件， 则 RtlLookupFirstMatchingElementGenericTableAvl 的调用方必须在 = APC_LEVEL 运行 <：
- 调用方在 Table 或 Buffer 处分配的内存是可分页的。
- 调用方提供的 CompareRoutine 包含可分页代码。
要求
| 要求 | 值 |
|---|---|
| 最低受支持的客户端 | 从 Windows Vista 开始可用。 |
| 目标平台 | 通用 |
| 标头 | ntddk.h (包括 FltKernel.h、Ntifs.h、Ntddk.h) |
| Library | NtosKrnl.lib |
| DLL | NtosKrnl.exe |
| IRQL | <= APC_LEVEL (请参阅备注部分) |