From 71438b75dc4b31ff93ed7f38790d60ee51e2f415 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?T=C3=B3th=20=C3=81d=C3=A1m?= Date: Fri, 29 Nov 2024 10:54:59 +0100 Subject: [PATCH] =?UTF-8?q?Tusjak=20=C3=B3ra=5F2024.=2011.=2029.=20(Bin?= =?UTF-8?q?=C3=A1ris=20fa,=20bej=C3=A1r=C3=A1sok)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Elmélet/2024. 11. 29.txt | 54 +++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 11. 29.txt diff --git a/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 11. 29.txt b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 11. 29.txt new file mode 100644 index 0000000..1291f90 --- /dev/null +++ b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 11. 29.txt @@ -0,0 +1,54 @@ +Csomopont osztály + - Az egyes csomópontok adatait Adat és gyermekeit Gyermekek tárolja. + - A Gyermekek egy lista, amely tetszőleges számú gyermek csomópontot tartalmazhat. + +Fa osztály + - A fa gyökerét Gyoker tarolja. + - Tartalmaz egy rekurzív mélységi bejárás metódust MelysegiBejaras, amely a gyökérből kiindulva végigmegy az összes csomóponton. + - A keresés Keres szintén rekurzív, és megvizsgálja, hogy egy adott adat szerepel-e a fában. + +Program osztály + - Egy családfa példáját mutatja be, amelyben a "Nagyszülő" a gyökércsomó. + - Gyermekeket és unokákat ad a fához + - Mélységi bejárást végez, majd keres bizonyos csomópontokat. + +Bináris fa +Olyan fa, ahol minden csúcsnak legfeljebb két leszármazottja lehet. + +Szigorú értelemben vett bináris fáról beszélünk, ha a bináris fában minden adatelemnek 0 vagy 2 rákövetkezője van. + + +Láncolt ábrázolás +A bináris fa láncolt ábrázolásban mutatók/indexek valósítják meg a rákövetkezési és megelőzési relációkat. + +Bináris fával végezhető műveletek + - Létrehozás: üres fa + - Bővítés: egy elemmel vagy egy részfával, általában levélelemnél + - Törlés: részfát vagy egy elemet utóbbi esetben a fát a lgtöbb esetben újra kell szervezni (hogy továbbra is fa maradjon) + - Csere: megengedett + - Rendezés: nincs + - Keresés, elérés és feldolgozás: a bejárás algoritmusa alapján + - Bejárás: szokás szerint olyan algoritmus, amelynek segítségével a bináris fa elemeit leképezzük egy sorra (preorder, inorder vagy postorder módon) + + +Bináris fa bejárása +Bejárás: az adatszerkezet valamennyi elemének egyszeri elérése (feldolgozása) + +A fa bejárása a pontjainak módszeres vizsgálatát jelenti, amelynek során minden pontot egyszer és csakis egyszer látogatunk meg (gyökérvizit). + +Mivel a láncolt lsitával ellentétben egy elemből több irányba is lehet lépni, többféle bejárás is elképzelhető. + +A csomópontokban található adatok (tartalom, bal, jobb) feldolgozásának sorrendje alapján három fő változat különböztethető meg (ezen belül a bal és jobb megcserélhető): + - Preorder bejárás + - Inorder bejárás + - Postorder bejárás + +Gyökérből legfeljebb két részfa ágazik: baloldali és jobboldali részfa + +Bejárása + Gyökérkezdő (preorder) + a b d c e g h i j f + Gyökérközepű (inorder) + d b a g e i h j c f + Gyökérvégző (postorder) + d b g i j h e f c a \ No newline at end of file