The RtlRealPredecessor routine returns a pointer to the predecessor of the specified node in the splay link tree.
NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor( PRTL_SPLAY_LINKS Links );
Pointer to the node. The node must have been initialized by calling RtlInitializeSplayLinks.
RtlRealPredecessor returns a pointer to the predecessor of the node at Links, or NULL if the node has no predecessor.
The predecessor of a given node is determined as follows:
If the given node has a left subtree, the rightmost node in the left subtree of the node at Links is the predecessor. Note that RtlSubtreePredecessor returns the same result for this case.
Otherwise, the nearest ancestor node, of which the given node is a right-subtree descendant, is the predecessor.
Callers of RtlRealPredecessor must be running at IRQL <= DISPATCH_LEVEL if the tree is nonpaged. Usually, callers are running at IRQL PASSIVE_LEVEL.
|Windows version||This routine is available on Microsoft Windows 2000 and later.|
|Header||ntddk.h (include Ntddk.h, Ntifs.h)|
|IRQL||See Remarks section.|