RtlDeleteElementGenericTableAvl 函数 (ntddk.h)

RtlDeleteElementGenericTableAvl 例程从泛型表中删除元素。

语法

NTSYSAPI BOOLEAN RtlDeleteElementGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] PVOID          Buffer
);

参数

[in] Table

指向泛型表的指针 (RTL_AVL_TABLE) 。 表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。

[in] Buffer

指向调用方分配的缓冲区的指针,其中包含唯一标识要删除的元素的值。

返回值

如果成功删除元素,则 RtlDeleteElementGenericTableAvl 返回 TRUE;否则返回 FALSE

注解

RtlDeleteElementGenericTableAvl 调用在调用 RtlInitializeGenericTableAvl 时注册的 CompareRoutineFreeRoutine

默认情况下,操作系统使用 splay 树来实现泛型表,但 RtlDeleteElementGenericTableAvl 例程仅适用于 Adelson-Velsky/Landis (AVL) 树。 若要将泛型表例程配置为在驱动程序中使用 AVL 树而不是 splay 树,请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句:

#define RTL_USE_AVL_TABLES 0

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

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

如果满足以下任一条件, RtlDeleteElementGenericTableAvl 的调用方必须在 IRQL < DISPATCH_LEVEL运行:

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

要求

要求
最低受支持的客户端 从 Windows XP 开始可用。
目标平台 通用
标头 ntddk.h (包括 Ntddk.h、Ntifs.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参见“备注”部分。

另请参阅

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl