HP OpenVMS Systems

ask the wizard

Deleting nodes in LIB$INSERT_TREE binary tree?

» close window

The Question is:

 
Pls can you tell me how to delete a balanced binary tree created with the
LIB$INSERT_TREE run-time-library call.

The Answer is :

 
  There is presently no supported way to perform this task using the RTL
  routines, as there is no (hypothetical) LIB$DELETE_TREE routine available
  for the LIB$INSERT_TREE, LIB$LOOKUP_TREE, and LIB$TRAVERSE_TREE routines.
 
  There are some discussions around providing a set of UNIX-compatible
  tsearch routines (tsearch, tfind, tdelete, twalk) in a future version of
  the the DEC C library.
 
  There was C code posted to comp.os.vms some time ago (September 1994)
  as part of the discussion "Question regarding LIB$INSERT_TREE", code
  that performed the removal of a node from a balanced binary tree.
 

  
     
     answer written or last revised on ( 2-AUG-1999 )
     » close window