Windows Azure Cloud Storage ermöglicht es Ihnen bereits ab 0,10€ pro GB/Monat die Vorteile der Cloud zu nutzen.
Hypercell ein ] Hypercell aus ] Zeige Navigation ] Verstecke Navigation ]
c++.de  
   
Advanced Developers Conference     
Bücher-Shop mit Amazon (Buchkategorien)C++ : Referenzen zu C++ : C++ Builder : Visual C++ : C# : Java : Spieleprogrammierung : Systemprogrammierung Linux : Software-Entwicklung : .NET : Compilertechnik : Algorithmen & Datenstrukturen : Objektorientierung : Entwurfsmuster : UML : eXtreme Programming : Scrum : Projektmanagement : Software-Testing : Datenbanken : Tom DeMarco : Dilbert : User Friendly
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: 275
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: 1036
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: 12748
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/
Sehr cooles ASCII Spiel (leider nicht von mir): ASCII-Scramble - http://www.roskakori.at/ascii/
µ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: 1036
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

c++.de ist Teilnehmer des Partnerprogramms von Amazon Europe S.à.r.l. und Partner des Werbeprogramms, das zur Bereitstellung eines Mediums für Websites konzipiert wurde, mittels dessen durch die Platzierung von Werbeanzeigen und Links zu amazon.de Werbekostenerstattung verdient werden kann.

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.