Newsgroups: comp.unix.wizards Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!think.com!barmar From: barmar@think.com (Barry Margolin) Subject: Re: Are endorder actions useful? Message-ID: <1991May15.181139.20233@Think.COM> Sender: news@Think.COM Reply-To: barmar@think.com Organization: Thinking Machines Corporation, Cambridge MA, USA References: <43107@netnews.upenn.edu> Date: Wed, 15 May 91 18:11:39 GMT 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