![]() |
![]() |
![]()
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: 190 Pomógł: 1 Dołączył: 20.05.2005 Skąd: Poznań Ostrzeżenie: (0%) ![]() ![]() |
Rekurencyjnie to umiem - zaden problem.
Ale chcialbym sobie cos takiego zrobic bez rekurencji i porownac wydajnosc. Jak moge obsluzyc te nieograniczona ilosc poziomow zaglebienia? Moze byscie mogli rzucic jakimis przykladami? Cokolwiek, co by mi pozwolilo zalapac idee tego podejscia? @pbnan Piszesz o stosach. A moglbys dac jakis przyklad ich wykorzystania w podobnym problemie? |
|
|
![]()
Post
#3
|
|
Grupa: Zarejestrowani Postów: 174 Pomógł: 0 Dołączył: 27.03.2007 Skąd: Osiek almost City ;-D Ostrzeżenie: (0%) ![]() ![]() |
@pbnan Piszesz o stosach. A moglbys dac jakis przyklad ich wykorzystania w podobnym problemie? Mam to w książce "Algorytmy i struktury danych" wyd. Helion. Niestety, trudny temat, jak na początek odpuściłem sobie go i wiele powiedzieć nie mogę. Natomiast wygóglować można ciekawe informacje. Np. tutaj [cache gógla] masz coś o tym: http://209.85.135.104/search?q=cache:SWFf8...t=clnk&cd=6 |
|
|
![]() ![]() |
![]() |
Aktualny czas: 16.10.2025 - 20:47 |