Hardware Dev Center

Expand Minimize

RtlParent routine

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

Syntax


PRTL_SPLAY_LINKS RtlParent(
  _In_ PRTL_SPLAY_LINKS Links
);

Parameters

Links [in]

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

Return value

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.

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 or Ntifs.h)

IRQL

See Remarks section.

See also

RtlInitializeSplayLinks
RtlInsertAsLeftChild
RtlInsertAsRightChild
RtlIsRoot
RtlLeftChild
RtlRightChild

 

 

Send comments about this topic to Microsoft

Show:
© 2015 Microsoft