[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.

[b4rt3kk]

Moim zdaniem wystarczy pole id_rodzica. I zrobić te rekurencyjnie.

[PHP] pobierz, plaintext 
function wyszukajDzieci($id_pola) {
  foreach($tablica as $key => $value) {
    if ($value['id_rodzica'] == $id_pola) {
      echo $value['nazwa_pola'];  // wypisuje dzieci dla obecnego węzła
      wyszukajDzieci($value['id_pola']);  // szuka dzieci dziecka
      } 
  }
}
[PHP] pobierz, plaintext 

Przy założeniu, że jest to dwuwymiarowa tablica o postaci:

[PHP] pobierz, plaintext 
$tablica = array(
array('id_pola' => 10, 'id_rodzica' => 1, 'nazwa_pola' => 'costam'),
array('id_pola' => 11, 'id_rodzica' => 1, 'nazwa_pola' => 'costam1'),
// itd.
);
[PHP] pobierz, plaintext 

Ten post edytował b4rt3kk 26.10.2012, 01:28:33