Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra 2006.02.24.

Slides:



Advertisements
Hasonló előadás
Sor láncolt ábrázolással
Advertisements


Kamarai prezentáció sablon
Készítette: Boros Erzsi
Erőállóképesség mérése Találjanak teszteket az irodalomban
MATEMATIKA Év eleji felmérés 3. évfolyam
Humánkineziológia szak
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Készítette: Mester Tamás METRABI.ELTE.  Adott egy G irányított vagy irányítás nélküli, véges gráf. Az eljárás célja a G gráf összes csúcsának bejárása.
6) 7) 8) 9) 10) Mennyi az x, y és z értéke? 11) 12) 13) 14) 15)
Exponenciális és logaritmikus függvények ábrázolása
Elektromos mennyiségek mérése
AVL-fa építése.
Készítette Schlezák Márton
Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa.
A tételek eljuttatása az iskolákba
50.óra MAJOROS MÁRK.
Függvények, mutatók Csernoch Mária.
Minimax és problémaredukció, egyszerű példák INCK431 Előadó: Dr. Nagy Benedek Norbert Gyakorlatvezető: Kovács Zita 2011/2012. II. félév A MESTERSÉGES INTELLIGENCIA.
3. LOGIKAI ADATSZERKEZETEK
Statisztika Érettségi feladatok
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
AVL fák.
Fák, bináris fák INFOÉRA Ez így 60 perc.
Dinamikus fák és utak Készítette: Kovács Péter
H A S H E L É S M Ű V E L E T E I N Y Í L T C Í M Z É S S E L S L I D E 01 HASHELÉS MŰVELETEI NYÍLT CÍMZÉSSEL Készítette Juhász Zoltán Gyakorlatvezető.
Szerkezeti elemek teherbírásvizsgálata összetett terhelés esetén:
Sárgarépa piaca hasonlóságelemzéssel Gazdaság- és Társadalomtudományi kar Gazdasági és vidékfejlesztési agrármérnök I. évfolyam Fekete AlexanderKozma Richárd.
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
DRAGON BALL GT dbzgtlink féle változat! Illesztett, ráégetett, sárga felirattal! Japan és Angol Navigáláshoz használd a bal oldali léptető elemeket ! Verzio.
Butadién, kaucsuk, műgumi, vulkanizálás, ebonit
ERŐHATÁS Machács Máté Az erőhatás a testeknek a forgását is megváltoztathatja, vagyis az erőnek forgató hatása is lehet. Az erő jele: F forgástengely A.
Gráfok Készítette: Dr. Ábrahám István.
szakmérnök hallgatók számára
Gráfelmélet: Fák.
A másodfokú függvények ábrázolása
Számegyenesek, intervallumok
7. Házi feladat megoldása
Kötvényárazási hibák intelligens javítóalgoritmusának tervezése és fejlesztése GELLÉN ÁGNES IUFQ58.
A klinikai transzfúziós tevékenység Ápolás szakmai ellenőrzése
Fák.
Tanulói utánkövetés 2009/2010. A 2009/2010-es tanévben iskolánkban 210 tanuló végzett. 77 fő a szakközépiskola valamelyik tagozatán 133 fő szakmát szerzett.
Adalékok a magyar tizenévesek vallásosságáról a rendszerváltás után Csákó Mihály CSc egyetemi docens WJLF Pedagógiai Tanszék.
QualcoDuna interkalibráció Talaj- és levegövizsgálati körmérések évi értékelése (2007.) Dr. Biliczkiné Gaál Piroska VITUKI Kht. Minőségbiztosítási és Ellenőrzési.
A Helyes Zárójelezés Struktogramja
Nevezetes algoritmusok: Fa megvalósítása Készítette: Várkonyi Tibor Zoltán.
A feladat : Építsünk AVL-fát a következő adatokból:100,170,74,81,136,185,150,122,52,190,144 (Az AVL-fa olyan bináris keresőfa, amelynek minden csúcsára.
1. Melyik jármű haladhat tovább elsőként az ábrán látható forgalmi helyzetben? a) A "V" jelű villamos. b) Az "M" jelű munkagép. c) Az "R" jelű rendőrségi.
BFák Kiegyensúlyozott keresőfák Hatékonyság: O(lg(n)), de a nagy fokszám miatt igen alacsony szorzótényezővel Alkalmazás: Lemezen tárolt adatbázisoknál.
BINÁRIS FA Definició: A fa olyanösszefüggő gráf, amelyben nincs kör
Kvantitatív módszerek
Minuet: A Scalable Distributed Multiversion B-Tree Írta: Benjamin Sowell, Wojciech Golab, Mehul A. Shah Feldolgozta: Fokin Miklós, Hodosy Gábor, Tóth Tamás.
Gráfok ábrázolása teljesen láncoltan
Számítógépes grafika I. AUTOCAD alapok
1 Az igazság ideát van? Montskó Éva, mtv. 2 Célcsoport Az alábbi célcsoportokra vonatkozóan mutatjuk be az adatokat: 4-12 évesek,1.
Bináris kereső fák Itterátorok.
Algoritmusok és adatszerkezetek
(Bináris) Kupac (heap) adattípus
AZ INTERNET SZOLGÁLTATÁSAI Készítette: Horváth Tünde.
BFák Kiegyensúlyozott keresőfák
Piros-fekete fák Beszúrás, ill. törléskor a fa elveszítheti az egyensúlyát. A piros-fekete fák: az egyensúly megtartását biztosítják. +1 bit információ.
Algoritmusok és Adatszerkezetek I.
Algoritmusok és Adatszerkezetek I.
Gráfok - 1 Definíció: Irányított gráf (digráf) G=(V,E) rendezett pár.
2-3-fák A 2-3-fa egy gyökeres fa az alábbi tulajdonságokkal:
BOLDOG SZÜLETÉSNAPOT! 18 Hajtás
Előadás másolata:

Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra

Feladat ● Egy kettő-három fa levelein az alábbi értékek találhatók: (((10,15),(20,24,27),(30,33)),((41,46),(52,57 ))). A zárójelezés a fa felépítését mutatja. Ábrázoljuk a fát a belső pontokban található kulcsok kitöltésével! Ezután töröljük ki a fából a 46-ot, és adjuk meg az így kialakult kettő-három fát.

Egy csúcsból mutató pointerek 3 gyerek esetén ● Felfele nyíl : szülőre mutató pointer, szükséges lesz a törlés művelethez ● Lefele nyilak : az egyes részfákra mutató pointerek k1k2 k < k1k1≤k<k2 k2 ≤ k k1 k2

Egy csúcsból mutató pointerek 2 gyerek esetén ● Szükséges a szülőre ill. a bal- és jobbgyerekre mutató pointer k1 k < k1 k1 ≤ k k1

Az így ábrázolt fa

Töröljük ki a fából a 46-ot

A 46-ot eltávolítjuk

A 41-nek nincs szülője...

A 41-et összevonjuk az 52-vel és az 57-tel

Az 52-nek csak egy gyereke van

De szerencsére az 52 testvérének van 3 gyereke, ezért az egyet átad

Íme...

Az 52 címkéje nem stimmel

Átírjuk

Most a gyökér címkéje nem jó

A megfelelő a 30 lenne

Az eredményül kapott fa

Vége