RtlRealPredecessor 函数 (ntddk.h)

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

语法

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

[in] Links

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

RtlRealPredecessor 返回指向链接处节点前置任务的指针;如果节点没有前置任务，则返回 NULL 。

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

如果给定节点具有左子树，则链接处节点左侧子树中最右侧的节点是前置节点。请注意，对于这种情况， RtlSubtreePredecessor 返回相同的结果。
否则，最近的上级节点（给定节点是右子树后代）是前置节点。

Rtl splay 链接例程的调用方负责同步对 splay 链接树的访问。快速互斥体是用于此目的的最有效同步机制。

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

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