Expand Minimize

RtlDelete routine

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

Syntax


PRTL_SPLAY_LINKS RtlDelete(
  _In_  PRTL_SPLAY_LINKS Links
);

Parameters

Links [in]

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

Header

Ntddk.h (include Ntddk.h or Ntifs.h)

Library

Ntoskrnl.lib

IRQL

See Remarks section.

See also

RtlDeleteNoSplay
RtlInitializeSplayLinks
RtlInsertAsLeftChild
RtlInsertAsRightChild
RtlSplay

 

 

Send comments about this topic to Microsoft

Show:
© 2014 Microsoft