RtlLookupElementGenericTableFullAvl 函数 （ntddk.h）

RtlLookupElementGenericTableFullAvl 例程搜索与指定数据匹配的元素的泛型表。

语法

NTSYSAPI PVOID RtlLookupElementGenericTableFullAvl(
  [in]  PRTL_AVL_TABLE      Table,
  [in]  PVOID               Buffer,
  [out] PVOID               *NodeOrParent,
  [out] TABLE_SEARCH_RESULT *SearchResult
);

参数

[in] Table

指向泛型 Adelson-Velsky/Landis （AVL） 表（RTL_AVL_TABLE）的指针。 必须通过调用 RtlInitializeGenericTableAvl来初始化该表。

[in] Buffer

要传递给 CompareRoutine 的搜索数据的缓冲区，该缓冲区在 RtlInitializeGenericTableAvl 初始化泛型表时注册。 有关详细信息，请参阅 RtlInitializeGenericTableAvl的说明。

[out] NodeOrParent

输出时，一个值，该值描述 NodeOrParent 与 RtlLookupElementGenericTableFullAvl 的表项（节点）之间的关系。 SearchResult 参数可以具有以下任何值：

TableEmptyTree

树是空的。 NodeOrParent 的内容 未 更改。

TableFoundNode

RtlLookupElementGenericTableFullAvl 例程找到了一个表项，其键与 Buffer中的数据匹配。 NodeOrParent 包含指向匹配项的指针。

TableInsertAsLeft

RtlLookupElementGenericTableFullAvl 例程未 找到一个表项，其键与 Buffer中的数据匹配。 我没有RtlLookupElementGenericTableFullAvl 搜索的条目位于表中，这将是 NodeOrParent 指向的条目的左子项。

TableInsertAsRight

RtlLookupElementGenericTableFullAvl 例程未 找到一个表项，其键与 Buffer中的数据匹配。 如果 RtlLookupElementGenericTableFullAvl 搜索的条目位于表中，则 NodeOrParent 指向的条目的右子级。

[out] SearchResult

指向表项的指针。 如果 RtlLookupElementGenericTableFullAvl 例程匹配条目，NodeOrParent指向匹配的条目。 如果 RtlLookupElementGenericTableFullAvl 例程找不到匹配项，NodeOrParent 指向 RtlLookupElementGenericTableFullAvl 例程的父项。

返回值

RtlLookupElementGenericTableFullAvl 返回指向与泛型表中匹配元素关联的用户数据的指针，或者如果泛型表当前没有元素或找不到匹配元素，则 NULL。

言论

默认情况下，作系统使用 splay 树实现泛型表，但 RtlLookupElementGenericTableFullAvl 例程仅适用于 Adelson-Velsky/Landis （AVL） 树。 若要将泛型表例程配置为使用 AVL 树而不是驱动程序中的 splay 树，请在公共头文件中插入以下 define 语句，然后再包括 Ntddk.h：

#define RTL_USE_AVL_TABLES 0

如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。 例如，使用 RtlLookupElementGenericTableFullAvl 例程，而不是 RtlLookupElementGenericTable。 在调用 RtlLookupElementGenericTableFullAvl中，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。

Rtl. 的调用方。GenericTableAvl 例程负责专门同步对泛型表的访问。 独占快速互斥体是用于此目的的最高效的同步机制。

如果满足以下任一条件，则必须在 IRQL < DISPATCH_LEVEL 运行 RtlLookupElementGenericTableFullAvl 的调用方：

• 表 或 缓冲区 的调用方分配的内存可分页。
• 调用方提供的 CompareRoutine 包含可分页代码。

要求

另请参阅

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl