 Drzewko - podejscie iteracyjne |
| Drzewko - podejscie iteracyjne |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 190 Pomógł: 1 Dołączył: 20.05.2005 Skąd: Poznań Ostrzeżenie: (0%) 
 |
Witam!
Zalozmy, ze mamy w tabeli bazy danych proste drzewko. Kazdy wiersz ma 3 pola: id, parent_id i name. Odczytalismy te rekordy z bazy, mamy je w dwuwymiarowej tablicy asocjacyjnej i chcemy wyswietlic w formie drzewka: Kod level1_1 level2_1 level3_1 level3_2 level3_3 level2_2 level2_3 level1_2 level2_4 level1_3 Drzewko moze miec dowolna ilosc poziomow zaglebienia. Jesli sie uzywa rekurencji to proste. Ale czy da sie to zrobic iteracyjnie? A jesli sie da, to jak? Zakladam, ze jesli sie da, to bedzie wydajniej. Czy sie nie myle? Ten post edytował marcini82 13.09.2007, 12:37:51 |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 1 657 Pomógł: 125 Dołączył: 29.04.2006 Ostrzeżenie: (0%)
|
spójrz na mój opis: Generator LZT (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Możesz go dowolnie zmodyfikować, bo nie będzie w 100% wyświetlał tak, jak chcesz (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Z tym że to jest sposób rekurencyjny.
Ten post edytował radex_p 15.09.2007, 17:13:22 |
|
|
|
marcini82 Drzewko - podejscie iteracyjne 13.09.2007, 12:37:10 
qqrq Poszukaj na forum - kilka takich tematów już było.... 13.09.2007, 13:04:41 
pbnan Cytat(qqrq @ 13.09.2007, 14:04:41 ) W... 14.09.2007, 15:42:06 marcini82 Rekurencyjnie to umiem - zaden problem.
Ale chci... 28.09.2007, 13:14:54 pbnan Cytat(marcini82 @ 28.09.2007, 14:14:5... 28.09.2007, 15:37:40 vaca Istnieje podejście, choć oczywiście o innej strukt... 28.09.2007, 14:59:29 dr_bonzo CytatOdczytalismy te rekordy z bazy, mamy je w dwu... 28.09.2007, 20:46:36 marcini82 CytatPokaz ta tablice bo nie potrafie sobie jej wy... 29.09.2007, 22:41:16 dr_bonzo marcini82: najpierw myslalem ze chodzi ci o rekure... 30.09.2007, 00:20:53 marcini82 Oczywiscie chodzilo o rekurencje w samym php. Przy... 2.10.2007, 19:20:41  |
|
Aktualny czas: 12.10.2025 - 22:21 |
