From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,3a91e8aaa1d74db9 X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news3.google.com!news2.google.com!news.maxwell.syr.edu!elnk-pas-nf1!newsfeed.earthlink.net!stamper.news.pas.earthlink.net!newsread3.news.pas.earthlink.net.POSTED!a6202946!not-for-mail From: Jeffrey Carter Organization: jrcarter commercial-at acm [period | full stop] org User-Agent: Mozilla/5.0 (Windows; U; Win98; en-US; rv:1.7.3) Gecko/20040910 X-Accept-Language: en-us, en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Search trees References: <4282fe37$0$7517$9b4e6d93@newsread2.arcor-online.net> In-Reply-To: <4282fe37$0$7517$9b4e6d93@newsread2.arcor-online.net> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: Date: Fri, 13 May 2005 02:00:44 GMT NNTP-Posting-Host: 4.240.246.190 X-Complaints-To: abuse@earthlink.net X-Trace: newsread3.news.pas.earthlink.net 1115949644 4.240.246.190 (Thu, 12 May 2005 19:00:44 PDT) NNTP-Posting-Date: Thu, 12 May 2005 19:00:44 PDT Xref: g2news1.google.com comp.lang.ada:11021 Date: 2005-05-13T02:00:44+00:00 List-Id: VBTricks.de.vu Webmaster wrote: > I'm currently working with search-trees, more exactly different methods > of listings the items in the search-tree (postfix/postorder, > infix/inorder, prefix/preorder). > > Doing this recursively is no problem, but for an exercise I now need to > implement these functions iteratively (meaning not recursively). The > only hint I got was to save which children trees I have not walked > through. But after four days of thinking I still don't get it. Sounds like homework to me. One way to avoid recursion is to use a non-recursive searchable structure, such as a skip list. -- Jeff Carter "I would never want to belong to any club that would have someone like me for a member." Annie Hall 41