mjd@saul.cis.upenn.edu (Mark-Jason Dominus) (05/15/91)
The UNIX `tsearch' library includes a facility for performing a user-specified action on each node in a binary tree, in endorder. (That is, the action is performed on a certain node only after it has been performed for all the nodes in the subtrees of that node. Have you ever used this facility, or can you think of a use for it? Nihil tam absurde dici potest, quod non dicatur ab aliquo philosophorum. Mark-Jason Dominus mjd@central.cis.upenn.edu
barmar@think.com (Barry Margolin) (05/16/91)
In article <43107@netnews.upenn.edu> mjd@saul.cis.upenn.edu (Mark-Jason Dominus) writes: >The UNIX `tsearch' library includes a facility for performing a >user-specified action on each node in a binary tree, in endorder. (That >is, the action is performed on a certain node only after it has been >performed for all the nodes in the subtrees of that node. > >Have you ever used this facility, or can you think of a use for it? This kind of option is useful when the action is something like "delete all subnodes". -- Barry Margolin, Thinking Machines Corp. barmar@think.com {uunet,harvard}!think!barmar