Re: Non-recursive chop and clone for Binary Search Tree - Solutions

"jehugaleahsa@xxxxxxxxx" wrote:

.... snip ...

At the time, I wasn't in the mood; however, I was recently REQUIRED
to figure it out. The problem: I had an unbalanced tree that needed
destroyed. You can usually get away with a recursive (naive/trivial)
implementation, but you're leaving yourself open for a stack overflow
at some point down the line.

Look up red/black trees and AVR trees. They both build trees with
approximate balance.

--
Chuck F (cbfalconer at maineline dot net)
<http://cbfalconer.home.att.net>
Try the download section.



--
Posted via a free Usenet account from http://www.teranews.com

.

Relevant Pages

  • Re: Book rec. please
    ... Scots Pine is particularly Red Squirrel friendly though. ... I imagine straight trees are still easier to use ...
    (uk.religion.pagan)
  • Re: Just been put on sertraline
    ... achieve dissention amongst the posters he so they get each other angry ... Trees are a magnificent form of life, and a vital part of the ...
    (uk.people.support.depression)
  • Re: fleas..Re: If you knew in advance youd get Fibro would you get a pet?
    ... > make one once we take down a couple trees (the trees are where i ... and around a couple of planting areas. ... >> If my neighbours aren't using chemicals my garden is organic... ...
    (alt.med.fibromyalgia)
  • Re: Evolution of Bird Feather and Aerofoil
    ... You could ask how did they get up into the trees to ... Earthworms are more likely to evolve flight than squirrels? ... not out of line with trees-down is WAIR, ...
    (talk.origins)
  • Re: Book rec. please
    ... The trees are twenty or thirty years old? ... Admirable aims from my POV. ... given how happy grey squirrels ...
    (uk.religion.pagan)