RtlRealPredecessor 函数 (ntddk.h)
RtlRealPredecessor 例程返回指向 splay 链接树中指定节点的前置节点的指针。
语法
NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
[in] PRTL_SPLAY_LINKS Links
);
参数
[in] Links
指向节点的指针。 必须通过调用 RtlInitializeSplayLinks来初始化节点。
返回值
RtlRealPredecessor 返回指向 Links上节点前置节点的指针,或者如果节点没有前置节点,则 返回 NULL。
言论
给定节点的前置任务按如下方式确定:
- 如果给定节点具有左子树,则 链接 节点左侧子树中最右侧的节点是前置节点。 请注意,RtlSubtreePredecessor 返回此情况的相同结果。
- 否则,给定节点是右子树后代的最接近的上级节点是前置节点。
如果树未分页,则 RtlRealPredecessor 的调用方必须在 IRQL <= DISPATCH_LEVEL运行。 通常,调用方在 IRQL PASSIVE_LEVEL运行。
要求
要求 | 价值 |
---|---|
最低支持的客户端 | 此例程在 Windows 2000 及更高版本Microsoft提供。 |
目标平台 | 普遍 |
标头 | ntddk.h (包括 Ntddk.h、 Ntifs.h) |
库 | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | 请参阅“备注”部分。 |