共用方式為


RtlSplay 函式 (ntddk.h)

RtlSplay 例程重新平衡或 「splays」,這是指定 splay 鏈接周圍的 splay 鏈接樹狀結構,使得該連結樹狀結構成為樹狀結構的新根目錄。

語法

NTSYSAPI PRTL_SPLAY_LINKS RtlSplay(
  [in, out] PRTL_SPLAY_LINKS Links
);

參數

[in, out] Links

要成為重新平衡之 splay 連結樹狀結構根節點之節點的節點指標。 節點必須藉由呼叫 RtlInitializeSplayLinks來初始化。

傳回值

RtlSplay 會在重新平衡樹狀結構時,傳回 連結 指標。

言論

如果 L 是指定的連結,P 是其父節點,而 G 是其祖父節點,RtlSplay 根據下圖所示的六種模式之一重新平衡 splay 連結樹狀結構。

圖表,說明重新平衡 splay 連結樹狀結構,其中 L 是指定的連結、P 是其父節點,而 G 是其祖父節點。

Rtl splay 連結例程的呼叫端負責同步處理對 splay 連結樹狀結構的存取。 快速 Mutex 是用於此用途的最有效率的同步處理機制。

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

要求

要求 價值
目標平臺 普遍
標頭 ntddk.h (include Ntddk.h, Ntifs.h)
連結庫 NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 請參閱一節。

另請參閱

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild