Teamviewer
Hypercell ein ] Hypercell aus ] Zeige Navigation ] Verstecke Navigation ]
c++.de  
   
    
Bücher-Shop mit Amazon (Buchkategorien):  C++ : Referenzen zu C++ : C++ Builder : Visual C++ : C# : Java : Spieleprogrammierung : Systemprogrammierung Linux : COM & DCOM : .NET : Compilertechnik : Algorithmen & Datenstrukturen : Objektorientierung : Entwurfsmuster : UML : eXtreme Programming : Projektmanagement : Software-Testing
C/C++ Forum :: Rund um die Programmierung ::  B-Baum: Element löschen     Zeige alle Beiträge auf einer Seite Auf Beitrag antworten
Autor Nachricht
DataStruct
Unregistrierter




Beitrag DataStruct Unregistrierter 02:33:35 10.02.2010   Titel:   B-Baum: Element löschen            Zitieren

Hallo,

ich habe einen B-Baum, aus dem die 9 (Wurzel) gelöscht werden soll:

[9]

[3|6] [12|15]

[1|2] [4|5] [7|8] [10|11] [13|14] [16|17]

PS: Der B-Baum hat die Ordnung 5, d.h. 4 Schlüssel und 5 Kinderverzweigungen.
Wie funktioniert das?
µngbd
Unregistrierter




Beitrag µngbd Unregistrierter 08:16:58 10.02.2010   Titel:              Zitieren

DataStruct schrieb:
ich habe einen B-Baum

Was ist denn das?
:(
Fischkopf2009
Mitglied

Benutzerprofil
Anmeldungsdatum: 30.11.2009
Beiträge: 43
Beitrag Fischkopf2009 Mitglied 09:10:14 10.02.2010   Titel:              Zitieren

Ich tippe mal auf einen binären baum
Dasd
Mitglied

Benutzerprofil
Anmeldungsdatum: 22.08.2003
Beiträge: 937
Beitrag Dasd Mitglied 09:16:24 10.02.2010   Titel:              Zitieren

http://de.wikipedia.org/wiki/B-Baum ?
hustbaer
Mitglied

Benutzerprofil
Anmeldungsdatum: 27.10.2006
Beiträge: 8199
Beitrag hustbaer Mitglied 09:47:12 10.02.2010   Titel:              Zitieren

Ein B-Baum ist eben gerade kein binärer Baum :)

_________________
"Let there be Licht..." http://lichttools.sourceforge.net/
Wer const vor den Typ schreibt, ist doof.
µngbd
Unregistrierter




Beitrag µngbd Unregistrierter 11:03:29 10.02.2010   Titel:              Zitieren

hustbaer schrieb:
Ein B-Baum ist eben gerade kein binärer Baum :)

Bin auch schon dahinter gekommen. Versuche gerade herauszukriegen, wofür das 'B' steht.
:(
Dasd
Mitglied

Benutzerprofil
Anmeldungsdatum: 22.08.2003
Beiträge: 937
Beitrag Dasd Mitglied 12:21:58 10.02.2010   Titel:              Zitieren

µngbd schrieb:
Bin auch schon dahinter gekommen. Versuche gerade herauszukriegen, wofür das 'B' steht.
:(


http://de.wikipedia.org/wiki/B-Baum schrieb:
Die Erfinder lieferten keine Erklärung über die Herkunft des Namens B-Baum. Die häufigste Interpretation ist, dass B für balanciert steht. Weitere Interpretationen sind B für Bayer, Barbara (nach seiner Frau), Broad, Bushy, oder Boeing, da Rudolf Bayer für Boeing Scientific Research Labs gearbeitet hat.
C/C++ Forum :: Rund um die Programmierung ::  B-Baum: Element löschen   Auf Beitrag antworten

Zeige alle Beiträge auf einer Seite




Nächstes Thema anzeigen
Vorheriges Thema anzeigen
Sie können Beiträge in dieses Forum schreiben.
Sie können auf Beiträge in diesem Forum antworten.
Sie können Ihre Beiträge in diesem Forum nicht bearbeiten.
Sie können Ihre Beiträge in diesem Forum nicht löschen.
Sie können an Umfragen in diesem Forum nicht mitmachen.

Powered by phpBB © 2001, 2002 phpBB Group :: FI Theme

Die Vervielfältigung der auf den Seiten www.c-plusplus.de, www.c-plusplus.info, www.c-sar.de, www.c-plusplus.net und www.baeckmann.de enthaltenen Informationen ohne eine schriftliche Genehmigung des Seitenbetreibers ist untersagt (vgl. §4 Urheberrechtsgesetz). Die Nutzung und Änderung der vorgestellten Strukturen und Verfahren in privaten und kommerziellen Softwareanwendungen ist ausdrücklich erlaubt, soweit keine Rechte Dritter verletzt werden. Der Seitenbetreiber übernimmt keine Gewähr für die Funktion einzelner Beiträge oder Programmfragmente, insbesondere übernimmt er keine Haftung für eventuelle aus dem Gebrauch entstehenden Folgeschäden.