共用方式為


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 連結樹狀結構的存取。 快速 Mutex 是用於此用途的最有效率的同步處理機制。

RtlRealPredecessor 的呼叫者必須在 IRQL <= DISPATCH_LEVEL,如果樹狀結構為非分頁,則必須在 IRQL 執行。 呼叫端通常會在 IRQL PASSIVE_LEVEL執行。

要求

要求 價值
最低支援的用戶端 此例程可在 Windows 2000 和更新版本Microsoft取得。
目標平臺 普遍
標頭 ntddk.h (include Ntddk.h, Ntifs.h)
連結庫 NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 請參閱一節。

另請參閱

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor