(ntddk.h) RtlSplay 函式

RtlSplay 例程會重新平衡或 “splays”，這是指定之 splay 鏈接周圍的 splay 連結樹狀結構，讓該鏈接成為樹狀結構的新根。

語法

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

[in, out] Links

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

當鏈接指標重新平衡樹狀結構時，RtlSplay 會傳回 Links 指標。

如果 L 是指定的連結，P 是其父節點，而 G 是其父節點， 則 RtlSplay 會根據下圖所示的六個模式之一重新平衡 Splay 鏈接樹狀結構。

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

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

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