RtlRealSuccessor 函数 (ntddk.h)

RtlRealSuccessor 例程返回指向 splay 链接树中指定节点的后续节点的指针。

语法

NTSYSAPI PRTL_SPLAY_LINKS RtlRealSuccessor(
  [in] PRTL_SPLAY_LINKS Links
);

参数

[in] Links

指向节点的指针。 节点必须已通过调用 RtlInitializeSplayLinks 进行初始化。

返回值

RtlRealSuccessor 返回指向 链接处节点的后续节点的指针;如果节点没有后续节点,则返回 NULL

注解

给定节点的实际后续节点按如下方式确定:

  • 如果给定节点具有右侧子树,则 链接 处节点右子树中最左侧的节点是后续节点。 请注意,对于这种情况, RtlSubtreeSuccessor 返回相同的结果。
  • 否则,最近的上级节点(给定节点是左子树后代)是后续节点。
Rtl splay 链接例程的调用方负责同步对 splay 链接树的访问。 快速互斥体是用于此目的的最有效同步机制。

如果树是非分页的, 则 RtlRealSuccessor 的调用方必须在 IRQL <= DISPATCH_LEVEL 运行。 通常,调用方在 IRQL PASSIVE_LEVEL运行。

要求

要求
最低受支持的客户端 此例程在 Microsoft Windows 2000 及更高版本上可用。
目标平台 通用
标头 ntddk.h (包括 Ntddk.h、Ntifs.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参见“备注”部分。

另请参阅

RtlRealPredecessor

RtlSplay

RtlSubtreeSuccessor