Bináris fa

A bináris fa, olyan fa ahol egy elágazásból legfeljebb két él indul ki. Gyökérelemnek nevezzük azt az elemet, amelybe ne fut be él.
A bináris fát láncolt ábrázolással tárolhatjuk. Minden adatelemet A(N) két mutatóval egészítjük ki az elemtől balra Bal(N), illetve az elemtől jobbra Jobb(N) levő elem címével.. A Gyökér nevű változó tartalmazza a gyökérelem címét. Ha egy mutató értéke nulla azt jelenti a fa nem folytatódik.

Bináris fa

Bináris fa bejárása

A bináris fa bejárásakor három módon járhatunk el:
Középső, baloldal, jobboldal
Baloldal, középső, jobboldal
Baloldal, jobboldal, középső

Bináris fa bejárások algoritmusa

Bejárások:
KBJ_bejárás(MUT)

Ha MUT<> 0 akkor Ki: adat(MUT)
KBJ_bejárás(BAL(MUT))
KBJ_bejárás(JOBB(MUT))
Elágazás vége
Eljárás vége

BKJ_bejárás(MUT)
Ha MUT<> 0 akkor KBJ_bejárás(BAL(MUT))
Ki: adat(MUT)
KBJ_bejárás(JOBB(MUT))
Elágazás vége
Eljárás vége

BJK_bejárás(MUT)

Ha MUT<> 0 akkor KBJ_bejárás(BAL(MUT))
KBJ_bejárás(JOBB(MUT))
Ki: adat(MUT)
Elágazás vége
Eljárás vége

Gráf

A gráf olyan adatszerkezet, amely csúcsokból (adatelemek), és azokat összekötő élekből (kapcsolat) áll. Az élekhez valamilyen számértéket rendelhetünk, amely a kapcsolat jellemzésére szolgál.

Gráf

Gráf ábrázolása

A gráfot ábrázolhatjuk csúcsmátrixszal. Ekkor egy N csúcsot tartalmazó gráfhoz fel kel venni egy N*N-es mátrixot. A mátrix i. sora j. oszlopába 0-t teszünk, ha a két csúcs között nincs él, 1-et, ha van.

Élmátrix

A gráf ábrázolásának egyik lehetősége az élmátrix, ahol az élekben szereplő csúcspárokat adjuk meg, valamint az élekhez rendelt értéket.

Élmátrix

Halmaz

A halmaz, olyan sorozat, ahol az elemeknek nem definiált a sorrendje, azaz nincs értelme a következő elemet kérni. Alkalmazhatjuk viszont a halmaz műveleteket: unió, metszet, halmazkülönbség.
A halmaz elemeit legegyszerűbb egy vektorba elhelyezni, ahol a megadjuk az elemek számát.

Egymást metsző halmazok

A bináris fa, olyan fa ahol egy elágazásból legfeljebb két él indul ki.

Gyökérelemnek nevezzük azt az elemet, amelybe ne fut be él.

A gráf olyan adatszerkezet, amely csúcsokból (adatelemek), és azokat összekötő élekből (kapcsolat) áll. Az élekhez valamilyen számértéket rendelhetünk, amely a kapcsolat jellemzésére szolgál.

A másik lehetőség az élmátrix, ahol az élekben szereplő csúcspárokat adjuk meg, valamint az élekhez rendelt értéket.

A gráfot ábrázolhatjuk csúcsmátrixszal. Ekkor egy N csúcsot tartalmazó gráfhoz fel kel venni egy N*N-es mátrixot. A mátrix i. sora J. oszlopába 0 teszünk, ha a két csúcs között nincs él, 1-et, ha van.

A halmaz olyan sorozat, ahol az elemeknek nem definiált a sorrendje, azaz nincs értelme a következő elemet kérni. Alkalmazhatjuk viszont a halmazműveleteket: unió, metszet, halmazkülönbség.