A fákat hol használják milyen problémák megoldására?

Például építenek belőlük házat, hidat, meg ilyesmiket.

Ha elágazó láncolt listára gondolsz, akkor nyilván akkor van értelme ilyet használni, ha olyan jellegű adatod van. Például egy meghajtó fájl- és mappaszerkezetét remekül el tudod tárolni egy ilyennel.

A körkörös láncolt listánál ha az utolsót ráirányítod az elsőre, akkor onnantól kezdve nincs első meg utolsó, és nincs eleje meg vége. Így nyilván null se lehet a végén.

A fáknak is van több fajtája és NAGYON SOK helyen használják.

Például adatábzisok adattárolásra.

Vagy egy halom adatszerkezetet lehet még fákkal implementálni. Például prioritásos sort lehet kupac adatszerkezettel. (Ami nem más, mint egy balra tömörített bináris fa, ahol a csúcsban nagyobb elem van mint a gyerekében.)

Mert könnyedén megkapható a legnagyobb vagy legkisebb elem és így könnyen lehet a prior. sor első elemét lekérdezni és olcsón tartható "rendezetten".

Viszont úgy rémlik ezt is már kérdezted nem?

Igen, azzal szokták a kupacot implementálni, ilyen szempontból lehet megzavaró a példa, de ettől az még egy bináris fa marad.

Csak nem láncolt, hanem tömbös reprezentációval.

"A fákat hol használják milyen problémák megoldására?"

Rengeteg felhasználási területe van. Ezek közül az ami a közvetlenül szemed előtt van az a fájlrendszerbe a könyvtárak fa struktúrája.

Továbbá írtam már rá példát : http://www.gyakorikerdesek.hu/szamitastechnika__programozas_..

A 07-01 14:53-as hozzászólás

Pl. PHP-ben egy tömb is valójába fába van tárolva.

Továbbá vannak az önszervező bináris keresőfák. Ezeket szokták használni prioritási sor implementálására. Prioritási sort valamilyen ütemező algoritmushoz szoktak használni, nem a sorban érkező feladat fontossága szerint veszik a következő feladat végrehajtását hanem fontosság szerint.

Vagy szintén Prioritási sort használ (önszervező bináris keresőfával szokás implementálni) a Dijkstra-algoritmus. Amivel egy gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva. A Dijkstra-algoritmus-nak számos felhasználása van pl egy térképen egy bonyolult úthálózaton megkeresni 2 hely között a legrövidebb utat.

Érted amit írtam?