PHP Catalogs dependency array

Question

I need to generate a array structure like a tree. I would like to achieve someone like this:

<ul>
   <li>Catalog1
    <ul> 
        <li>Subcatalog1
            <ul> 
                <li> 
                    Subsubcatalog1
                </li> 
                <li> 
                    Subsubcatalog2
                </li> 
            </ul> 
        </li> 
        <li> 
            Item2
        </li> 
        <li> 
            Item3
        </li> 
    </ul> 
</li> 
<li> 
    Catalog2
</li>
</ul>

I have data array from database which have field nadrzedny_id and podrzedny_id. And dependecy is nadrzedny_id is a parent for podrzedny_id. Root element has null in nadrzedny_id and has id = 1. Tree can't be close (it can has many branches).

Each element of array has:
$element->id
$element->level (depth)
$element->podrzedny_id
$element->nadrzedny_id
$element->nazwa (name to display)
$element->id is always equal $element->podrzedny_id.

Please help.

I tried to do this with very big array with one element as root, but i don't know how i can do with one loop, because I can't do this on concrete amount pf loops. — user1756277
– user1756277, Commented Oct 25, 2012 at 17:19
Kindly read this article: mattgemmell.com/2008/12/08/what-have-you-tried — Lajos Arpad
– Lajos Arpad, Commented Oct 25, 2012 at 20:42

Lajos Arpad · Accepted Answer · 2012-10-25 20:54:03Z

1

Kindly read this article, I'm sure it will help you. Basic ideas:

You need a class for Nodes.
You need to store in the nodes their ids, types (ul or li) and nazwa.
There are two types of algorithms for traversing a tree: Depth-first and Width-first. You can find thousands of articles describing those algorithms with a quick search. Also, you have an option to use already created tools for trees.
When you add a node, you know its parent's id, so you have to traverse the tree until you find the node's parent.
When you have finished creating the tree, it's very easy to create the output string, by using depth-first tree traversing and paying attention to close your tags in the place appropriate for closing your tag.
Finally you write your result somewhere (where you need the result).

answered Oct 25, 2012 at 20:54

Lajos Arpad

80.4k42 gold badges123 silver badges234 bronze badges

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

Collectives™ on Stack Overflow

PHP Catalogs dependency array

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related