Budowanie drzewa z tablicy Opcje

[Mayka]

Witam,
mam taki problemik... potrzebuje zrobić liste <ul><li> z tabeli.. niby pierdoła ale mam problem bo musze sprawdzić czy ma 'dzieci'.
tabela wyglada tak ->

[PHP] pobierz, plaintext 
Array ( 
[0] => Array ( [id] => 2 [type] => [name] => asd [parent] => 1 )
 [1] => Array ( [id] => 49 [type] => [name] => asd [parent] => 0 ) 
 [2] => Array ( [id] => 48 [type] => Galeria [name] => Galeria [parent] => 0 ) 
 [3] => Array ( [id] => 24 [type] => 0 [name] => Home [parent] => 1 )
 [4] => Array ( [id] => 1 [type] => 0 [name] => Home2 [parent] => 0 ) 
 [5] => Array ( [id] => 39 [type] => formularz [name] => Kontakt [parent] => 1 ) 
 [6] => Array ( [id] => 33 [type] => [name] => sdfsdfsd [parent] => 1 ) 
 [7] => Array ( [id] => 25 [type] => 0 [name] => Druga strona [parent] => 1 ) )
[PHP] pobierz, plaintext 

A struktura musi wyglądać tak:

[HTML] pobierz, plaintext 
<ul>
    <li id="id1" rel="folder"><a href="#">some category 1</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>  
	  <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
	  <ul><li id="id1" rel="folder"><a href="#">some category 3</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>  
	  <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
    </li></ul
    </li>
    <li id="id2" rel="folder"><a href="#">some category 2</a>
      <ul><li ><a href="#">some text</a></li></ul>
      <ul><li ><a href="#">some text</a></li></ul>
    </li>
  </ul>
[HTML] pobierz, plaintext 

Jeśli ma potomków to jest rel="folder" tylko teraz jak to sprawdzić ?

Ten post edytował Mayka 7.11.2012, 14:37:06

[alegorn]

a patrzyłeś w link jaki podałem?

drzewka - temat maglowany jest przez programistów, od czasu gdy ktoś sobie wymyślił taka strukturę, a wiec od baaaardzo dawna.
wiem o 4 metodach ich przechowywania w bazie danych (omawiane kilku krotnie tu na forum), tak naprawde każde ma swoje wady i zalety, kwestia odpowiedniego wyboru dla konkretnego problemu..
w książce http://helion.pl/ksiazki/antywzorce-jezyka...rwin,antysq.htm znajdziesz opis 3 z nich z czego przykład z parent id jest podawany jako antywzorzec.

poczytaj sobie o metodzie trawestacji czy tez o nested tree (jakos tak to sie pisze)

w podanym powyżej linku dałem ci przykład SQL który wybiera drzewko posortowane, każdy rekord jest opisany na którym jest poziomie (lvl) oraz opisane ile ma elementów pod sobą (child_count).
oczywiście drzewko jest posortowane inteligentnie wg zależności drzewka - czyli z MySQL'a dostajesz w dokładnie takiej kolejności w jakiej masz wyświetlić na stronie....
coś a'la :

wezel0
wezel0.1
wezel0.2
wezel0.2.1
wezel0.2.2
wezel0.3
wezel0.4
wezel0.4.1
wezel0.4.1.1

masz posortowane drzewo, masz poziom na którym się znajduje element, ilość potomków... czego chcieć więcej (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif)

w dodatku, skrypt działa dla dowolnej liczby zagłębień... (jednym zapytaniem)
konia z rzędem dla tego co wykona to dla struktury opartej o parent_id...

j.

Ten post edytował alegorn 8.11.2012, 09:23:05