RtlInsertAsLeftChild function (ntddk.h)
The RtlInsertAsLeftChild routine inserts a splay link node into the tree as the left child of the specified node.
void RtlInsertAsLeftChild( PRTL_SPLAY_LINKS ParentLinks, PRTL_SPLAY_LINKS ChildLinks );
[in] Pointer to the node in the tree at which ChildLinks should be inserted as the left child.
[in] Pointer to the splay link node to be inserted into the tree. The node must have been initialized by calling RtlInitializeSplayLinks.
Callers of RtlInsertAsLeftChild are must meet the following criteria:
The node at ParentLinks must have no left child.
A caller can determine whether the node already has a left child by calling RtlLeftChild. If RtlLeftChild returns NULL, ParentLinks is a valid parameter to RtlInsertAsLeftChild.
The node at ChildLinks must have no parent.
A caller can determine whether this node already has a parent by calling RtlIsRoot or RtlParent. If RtlIsRoot returns TRUE when called with ChildLinks, ChildLinks is a valid parameter to RtlInsertAsLeftChild. If RtlParent returns an equivalent pointer to ChildLinks, ChildLinks is a valid parameter to RtlInsertAsLeftChild.
Callers of RtlInsertAsLeftChild must be running at IRQL <= DISPATCH_LEVEL if the splay link tree and ChildLinks node are nonpaged. Usually, callers are running at IRQL PASSIVE_LEVEL.
|Header||ntddk.h (include Ntddk.h, Ntifs.h)|
|IRQL||See Remarks section.|