Tree Algorithm in PHP without Recursion

Question

I have a list of categories stored in mysql db. The categories can have child categories at any deep level user want.

Database Table

id  name                    parents
1   Apparel                                                                    
2   Appliances                                                                 
46  Apparel                 1                                                  
47  Child Apparel           1                                                  
48  Other Child Category    46

Now parents column tells me which category is a child of which parent. What best data structure algorithm I can use here without recursion in PHP?

possible duplicate of How can I convert a series of parent-child relationships into a hierarchical tree?. Includes recursive and non-recursive solutions — Mike B
– Mike B, Commented Mar 4, 2012 at 3:13

Wesley · Accepted Answer · 2012-03-04 03:22:09Z

1

This article explains how to store a tree based model, with the ability to look up children without recursive queries.

If the child nodes can be children of multiple parents, you should check out this model

answered Mar 4, 2012 at 3:22

Wesley

7134 silver badges9 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Tree Algorithm in PHP without Recursion

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related