Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"

Re: Binary Search Tree Debug Question

by FunkyMonk (Canon)
on Aug 13, 2011 at 13:56 UTC ( #920171=note: print w/ replies, xml ) Need Help??

in reply to Binary Search Tree Debug Question

if ( $tree->{VALUE} > $value ) { insert( $tree->{LEFT}, $value ) } elsif ( $tree->{VALUE} < $value ) { insert( $tree->{RIGHT}, $value )
What if the data includes duplicated values? The Perl CookBook (1st and 2nd editions) had an additional line:
if ( $tree->{VALUE} > $value ) { insert( $tree->{LEFT}, $value ) } elsif ( $tree->{VALUE} < $value ) { insert( $tree->{RIGHT}, $value ) else { warn "$value duplicated" }

or, if you want to include the duplicates, change either '>' to '>=', or '<' to '<=':

if ( $tree->{VALUE} >= $value ) { insert( $tree->{LEFT}, $value ) } elsif ( $tree->{VALUE} < $value ) { insert( $tree->{RIGHT}, $value )

Comment on Re: Binary Search Tree Debug Question
Select or Download Code

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://920171]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (8)
As of 2016-02-12 08:33 GMT
Find Nodes?
    Voting Booth?

    How many photographs, souvenirs, artworks, trophies or other decorative objects are displayed in your home?

    Results (391 votes), past polls