Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> [Algorytm] Struktura drzewiasta w bazie danych
sweter
post
Post #1





Grupa: Zarejestrowani
Postów: 623
Pomógł: 11
Dołączył: 1.01.2009
Skąd: Wrocław

Ostrzeżenie: (0%)
-----


Witam,
poszukuję algorytmu lub jakiejś wskazówki.
Mam strukturę drzewiastą opisaną w bazie danych w sposób, w którym każdy element zna id swojego rodzica :
Kod
id | id_parent | sequence | name |
--------------------------------------
1 | 0 | 0 | Strona główna |
2 | 1 | 0 | Kategoria 1 |
itd...

Tą strukturę chciałbym przerobić na bardziej wygodną w użyciu, która jest reprezentowana przez tak rozłożone drzewko:
(IMG:http://blog.bexlab.pl/wp-content/uploads/2009/10/tree_03.PNG)

Jak to przerobić(IMG:style_emoticons/default/questionmark.gif)

Ten post edytował sweter 25.05.2011, 20:28:11
Go to the top of the page
+Quote Post
wookieb
post
Post #2





Grupa: Moderatorzy
Postów: 8 989
Pomógł: 1550
Dołączył: 8.08.2008
Skąd: Słupsk/Gdańsk




Poczytaj o drzewie left right. Implementacji w sieci jest całe mnóstwo.
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 3.10.2025 - 04:32