Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Institut fur Informatik SS 2006 der Universitat Munchen
 

Summary: Institut fur Informatik SS 2006
der Universitat Munchen
Prof. M. Hofmann
Dipl. Inf. Andreas Abel
Dipl. Math. Stefan Schimanski 22. Mai 2006
Ubungen zur Vorlesung
Effiziente Algorithmen
Blatt 4
Aufgabe H-13: 2-3-4-Baume sind B-Baume mit Verzweigungsgrad 2{4, d.h.
t = 2 und jeder Knoten hat zwischen einem und drei Schlusseln (gilt auch fur
die Wurzel).
a) Fugen Sie in einen leeren 2-3-4-Baum der Reihe nach die Schlussel 1 bis
12 ein. Zeichen Sie den Baum mindestens nach jeder Knotenteilung.
b) Loschen Sie aus folgendem 2-3-4-Baum nacheinander die Schlussel 9, 6,
8, 10, 2. Zeichnen Sie den Baum nach jedem Schritt.
(4)
(2) (6 8 10)
(1) (3) (5) (7) (9) (11 12)
(6 Punkte)
Aufgabe H-14: Betrachten Sie B-Baume von Grad t, wobei t beliebig, aber

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences