[HTML][PHP] Tworzenie drzewa Opcje

[bemol]

Witam.

Muszę stworzyć strukturę katalogową, w tym przypadku będzie to struktura drzewa, ponieważ jeden z katalogów jest głównym.
Uproszczona struktura folderu wygląda następująco:

[PHP] pobierz, plaintext 
$array[$i]->id
$array[$i]->nazwa
$array[$i]->podrzedny_id
$array[$i]->nadrzedny_id
$array[$i]->level
// $array[$i]->id i $array[$i]->podrzedny_id są zawsze takie same
[PHP] pobierz, plaintext 

Katalog główny (o id równym 1) w polu nadrzedny_id ma NULL, katalogi znajdujące się w katalogu głównym to takie, które mają w nadrzedny_id = 1 itd analogicznie.

Potrzebuję stworzyć html na podstawie tego, który będzie wyglądał następująco:

[HTML] pobierz, plaintext 
<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>
[HTML] pobierz, plaintext 

W jaki sposób się do tego zabrać? Proszę o pomoc.

[szalek01]

Tu masz przykłady http://www.jstree.com/ (nested) jednak poczytaj o wydajnościach. W tym wypadku łatwo jest pobrać cześć drzewa z bazy 1 zapytaniem ale już dopisanie powoduje przepisywanie wielu rekordów.