The RtlRealSuccessor routine returns a pointer to the successor of the specified node in the splay link tree.
NTSYSAPI PRTL_SPLAY_LINKS RtlRealSuccessor( PRTL_SPLAY_LINKS Links );
Pointer to the node. The node must have been initialized by calling RtlInitializeSplayLinks.
RtlRealSuccessor returns a pointer to the successor of the node at Links, or NULL if the node has no successor.
The real successor of a given node is determined as follows:
If the given node has a right subtree, the leftmost node in the right subtree of the node at Links is the successor. Note that RtlSubtreeSuccessor returns the same result for this case.
Otherwise, the nearest ancestor node, of which the given node is a left-subtree descendant, is the successor.
Callers of RtlRealSuccessor 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.|