RtlRealPredecessor function (ntddk.h)
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 );
[in] 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.
|Minimum supported client||This routine is available on Microsoft Windows 2000 and later.|
|Header||ntddk.h (include Ntddk.h, Ntifs.h)|
|IRQL||See Remarks section.|