RtlRealPredecessor 函数 (ntddk.h)

RtlRealPredecessor 例程返回指向 splay 链接树中指定节点的前置节点的指针。

语法

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

参数

[in] Links

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

返回值

RtlRealPredecessor 返回指向 Links上节点前置节点的指针,或者如果节点没有前置节点,则 返回 NULL

言论

给定节点的前置任务按如下方式确定:

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

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

要求

要求 价值
最低支持的客户端 此例程在 Windows 2000 及更高版本Microsoft提供。
目标平台 普遍
标头 ntddk.h (包括 Ntddk.h、 Ntifs.h)
NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参阅“备注”部分。

另请参阅

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor