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 请参见“备注”部分。

另请参阅

RtlInitializeSplayLinks

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor