RtlSubtreeSuccessor 函数 (ntddk.h)
RtlSubtreeSuccessor 例程返回指向该节点根目录的子树中指定节点的后续节点的指针。
语法
NTSYSAPI PRTL_SPLAY_LINKS RtlSubtreeSuccessor(
[in] PRTL_SPLAY_LINKS Links
);
参数
[in] Links
指向节点的指针。 节点必须已通过调用 RtlInitializeSplayLinks 进行初始化。
返回值
RtlSubtreeSuccessor 返回指向 链接处节点的子树后续项的指针,如果给定节点没有子树后续项,则返回 NULL 。
注解
如果 Links 中的节点具有右侧子树,则该子树最左侧的节点是子树的后续节点。
Rtl splay 链接例程的调用方负责同步对 splay 链接树的访问。 快速互斥体是用于此目的的最有效同步机制。
如果树未分页, 则 RtlSubtreeSuccessor 的调用方必须在 IRQL <= DISPATCH_LEVEL 运行。 如果树已分页,则调用方必须在 IRQL < DISPATCH_LEVEL运行。 通常,调用方在 IRQL PASSIVE_LEVEL运行。
要求
要求 | 值 |
---|---|
最低受支持的客户端 | 此例程在 Microsoft Windows 2000 及更高版本上可用。 |
目标平台 | 通用 |
标头 | ntddk.h (包括 Ntddk.h、Ntifs.h) |
Library | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | 请参见“备注”部分。 |