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 链接树的访问。快速互斥体是用于此目的最有效的同步机制。

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