Fa struktúra elemeinek sorrendezett lekérdezése
Udv!
A kerdes a kovetkezo:
adott egy tabla 3 oszlop:
id, name, parent
Szoval, egy vegtelen fa strukturat szeretnek ilyen primitiven letrehozni, viszont problemam adodott a lekerdezessel. hogy tudom egy lekerdezessel sorba rendezni oket? tehat mondjuk az adatok a kovetkezok:
id name parent
1 a1 0
2 a2 0
3 a3 1
4 a4 3
es ugy kene select-eleni, hogy a kimenet ez legyen:
a1
a3
a2
a4
koszi!
domi
■ A kerdes a kovetkezo:
adott egy tabla 3 oszlop:
id, name, parent
Szoval, egy vegtelen fa strukturat szeretnek ilyen primitiven letrehozni, viszont problemam adodott a lekerdezessel. hogy tudom egy lekerdezessel sorba rendezni oket? tehat mondjuk az adatok a kovetkezok:
id name parent
1 a1 0
2 a2 0
3 a3 1
4 a4 3
es ugy kene select-eleni, hogy a kimenet ez legyen:
a1
a3
a2
a4
koszi!
domi
Van róla cikkünk
http://weblabor.hu/cikkek/hierarchikusadatkezeles2
-boogie-
<Nincs cím>
ez milyen rendezés?
+ a3
+ a4
+ a2
Ebből egy BFS bejárással kapnánk az a1 - a2 - a3 - a4 eredményt, míg egy DFS esetén pedig az a1 - a3 - a4 - a2 sorrendet. Az általad felvetett a1 - a3 - a2 - a4 eredményt milyen bejárás/algoritmus erdményezi?