RtlDelete function

The RtlDelete routine deletes the specified node from the splay link tree.

Syntax

NTSYSAPI PRTL_SPLAY_LINKS RtlDelete(
  PRTL_SPLAY_LINKS Links
);

Parameters

Links

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

Return Value

RtlDelete returns a pointer to the root of the splay link tree from which the given node was deleted, or it returns NULL if the tree is empty.

Remarks

RtlDelete rebalances the splay link tree after the node is deleted. To delete a node without rebalancing the tree, use RtlDeleteNoSplay instead of RtlDelete.

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 RtlDelete must be running at IRQL <= DISPATCH_LEVEL if the splay link tree is nonpaged. Usually, callers are running at IRQL PASSIVE_LEVEL.

Requirements

   
Target Platform Universal
Header ntddk.h (include Ntddk.h, Ntifs.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL See Remarks section.

See Also

RtlDeleteNoSplay

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlSplay