Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailemVyřešeno Traverzování kolem stromu

Tie čísla Left, resp. Right, nie sú identifikátory, ale čísla v takom poradí, v akom do jednotlivých uzlov vstupuješ, resp. z nich vystupuješ pri prehľadávaní do hĺbky (depth first search). Získavanie podstromu je v princípe prehľadávanie do hĺbky, takže vďaka tomu si pomocou hodnôt Left a Right dokážeš veľmi ľahko vybrať len uzly, ktoré patria nejakému podstromu. Takže tie čísla Left a Right vôbec nijako nesúvisia s nejakým identifikátorom - identifikátory sú nemenné, čísla Left a Right sa menia v závislosti od štruktúry stromu.

Ak máš pre každý uzol priradený nejaký identifikátor, tak identifikátory všetkých detí rodiča, ktorý má hodnoty Left=3 a Right=8, získaš pomocou nasledovného SQL príkazu:

SELECT Id FROM Tree WHERE 3<Left AND Left<8

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny