Author |
Message |
Ambiguities
|
Posted: 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

|
|
 |
Tony

|
Posted: 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? |
Tony's programming blog. DWITE - a programming contest. |
|
|
|
 |
Ambiguities
|
Posted: 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

|
Posted: 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 |
Tony's programming blog. DWITE - a programming contest. |
|
|
|
 |
Ambiguities
|
Posted: Wed Mar 11, 2009 8:53 pm Post subject: Re: automatic recursive tree sort problems |
|
|
thankyou for the help:) |
|
|
|
|
 |
|