RtlParent macro (ntddk.h)

The RtlParent routine returns a pointer to the parent of the specified node in a splay link tree.

Syntax

void RtlParent(
  [in]  Links
);

Parameters

[in] Links

Pointer to the node. The node must have been initialized by calling RtlInitializeSplayLinks.

Return value

None

Remarks

RtlParent returns a pointer to the parent of the node at Links, or it returns the Links pointer if the given node is the root node of the tree.

RtlParent can be called repeatedly in conjunction with RtlLeftChild and RtlRightChild to walk a splay link tree.

Callers of the Rtl splay link routines are responsible for synchronizing access to the splay link tree. A fast mutex is the most efficient synchronization mechanism to use for this purpose.

Callers of RtlParent must be running at IRQL <= DISPATCH_LEVEL if the tree is nonpaged. Usually, callers are running at IRQL PASSIVE_LEVEL.

Requirements

Requirement Value
Target Platform Desktop
Header ntddk.h (include Ntddk.h, Ntifs.h)
IRQL See Remarks section.

See also

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlIsRoot

RtlLeftChild

RtlRightChild