RtlParent function

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

Syntax

void RtlParent(
   Links
);

Parameters

Links

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

Return Value

None

Remarks

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

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

See Also

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlIsRoot

RtlLeftChild

RtlRightChild