RtlSubtreePredecessor 函数 (ntddk.h)

RtlSubtreePredecessor 例程返回指向该节点根目录的子树中指定节点的前置节点的指针。

语法

NTSYSAPI PRTL_SPLAY_LINKS RtlSubtreePredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

参数

[in] Links

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

返回值

RtlSubtreePredecessor 返回指向 链接处节点的子树前置项的指针;如果节点没有子树前置任务,则返回 NULL

注解

如果 Links 中的节点具有左侧子树,则该子树的最右侧节点是子树前置任务。

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

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

要求

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

另请参阅

RtlInitializeSplayLinks

RtlRealPredecessor

RtlSplay

RtlSubtreeSuccessor