Re: Recursion: Ugh!

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 




Chris W. Parker wrote:

Hi everyone,

I've been working on a problem for a few days now and I'm not making any
headway so I think it's time I come to the list for some help (though
this really disappoints me since it appears I'm not capable of solving
this problem on my own!).

Anyway, I'm using the Modified Preorder Tree Traversal method to store
my category hierarchy. Using recursion I can build an array that
accurately depicts the layout of the categories. So far so good. What I
have not been able to do thus far is turn that array into a list that
looks like this:

Food:Fruit:Red
Food:Fruit:Green
Food:Fruit:Yellow
Food:Vegetables:Long
Food:Vegetables:Round
Food:Vegetables:Round:Spikey
Food:Vegetables:Round:Smooth

My array is included at the end of this email. (And yes I typed it by
hand so hopefully there aren't any errors in it.)

I've searched the web but haven't found anything that's helped.

Anyone have a solution?

Thanks,
Chris.

...


I'm assuming this *is* a in a DB with Left and Right values.

There are two ways I do this, the first is just a relatively simple query:

SELECT sName FROM table WHERE 5 != iID AND (SELECT iLeft FROM table WHERE 5 = iID) BETWEEN iLeft AND iRight ORDER BY iLeft;

That will get You the parents of the Node with ID 5, starting witht he Root node. It pulls out all the Nodes whose Left and Right values contain the target node.

I also do this otuside of the query sometimes like this:
$oBy is an Object that implements Iterator and returns MySQL database rows as objects. It maintains the Path parts as a stack


$aStack = array();
$aPath = array();
$iDepth = 0;
foreach($oBy as $oRow)
{
while($iDepth > 0)
{
if($aStack[$iDepth-1] < $oRow->iR) unset($aStack[--$iDepth],$aPath[$iDepth]);
else break;
}
$aPath[$iDepth] = $oRow->sCategoryID;
echo implode(':',$aPath);
$aStack[$iDepth++] = $oRow->iR;
}



I've been doing a lot of working with these things the last few weeks, alot of this stuff is still fresh in mind, but I'm a horrible communicator. If this didn't answer your question, or if you ihave more ask away, I'll do my best.


Chris

--
PHP General Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php


[Index of Archives]     [PHP Home]     [Apache Users]     [PHP on Windows]     [Kernel Newbies]     [PHP Install]     [PHP Classes]     [Pear]     [Postgresql]     [Postgresql PHP]     [PHP on Windows]     [PHP Database Programming]     [PHP SOAP]

  Powered by Linux