Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 automatic recursive tree sort problems
Index -> Programming, Turing -> Turing Help
View previous topic Printable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
Ambiguities




PostPosted: Wed Mar 11, 2009 6:24 pm   Post subject: automatic recursive tree sort problems

I'm trying to create a tree in memory using recursion but i don't think i have it right. variables are entered in a loop and they are sent to this procedure


code:

procedure addtotree (var locptr, crp : ^student)

    if root = nil then
        root := crp
    end if
    if crp -> lname > locptr -> lname then
        if locptr -> gtp not= nil then
            addtotree (locptr -> gtp, crp)
        else
            locptr -> gtp := crp
        end if
    elsif crp -> lname < locptr -> lname then
        if locptr -> ltp not= nil then
            addtotree (locptr -> ltp, crp)
        else
            locptr -> ltp := crp
        end if
    end if
end addtotree


i don't know why it isn't working or if it is why it isn't allowing itself to be read with this :/



code:

procedure show (crp : ^student, x : int)

    if crp -> ltp not= nil then
        showtreefull (crp -> ltp, x)
    end if

    put crp -> name

    if crp -> gtp not= nil then
        showtreefull (crp -> gtp, x)
    end if
end show
Sponsor
Sponsor
Sponsor
sponsor
Tony




PostPosted: Wed Mar 11, 2009 6:28 pm   Post subject: RE:automatic recursive tree sort problems

be more specific about the errors. In which way is it not working? How does it prevent itself from be read?
Latest from compsci.ca/blog: Tony's programming blog. DWITE - a programming contest.
Ambiguities




PostPosted: Wed Mar 11, 2009 8:31 pm   Post subject: Re: automatic recursive tree sort problems

i hate to sound dumb because this is probably pretty obvious to more experienced people but i have no idea how to solve this problem... i know if i stare at it long enough i will be able to figure out the logical fault... all i know is whenever i try to read the tree it only gives me the first input wich has been set as root. it won't display anything else... any help would be appreciated :)
Tony




PostPosted: Wed Mar 11, 2009 8:38 pm   Post subject: RE:automatic recursive tree sort problems

it likely means that both
code:

crp -> ltp not= nil

and
code:

crp -> gtp not= nil

evaluate to false
Latest from compsci.ca/blog: Tony's programming blog. DWITE - a programming contest.
Ambiguities




PostPosted: Wed Mar 11, 2009 8:53 pm   Post subject: Re: automatic recursive tree sort problems

thankyou for the help:)
Display posts from previous:   
   Index -> Programming, Turing -> Turing Help
View previous topic Tell A FriendPrintable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 5 Posts ]
Jump to:   


Style:  
Search: