12_Vorlesung_31_Jan_2008

12_Vorlesung_31_Jan_2008 - Datenstrukturen Algorithmen VO...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
31.01.2008 [email protected] Datenstrukturen & Algorithmen VO 708.031 12. Vorlesung, am 31.Jan. 2007
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
31.01.2008 [email protected] Hinweise: Bitte evaluieren Sie die Vorlesung. Es gibt weitere Prüfungstermine im Laufe des Semesters • Nutzen Sie die Wartelisten • Wenn Sie die Prüfung nicht machen wollen, bitte abmelden!! • Schauen Sie sich die alten Prüfungsbeispiele an • Nützen Sie auch weiterhin die Newsgroup bis zur Prüfung •ACHTUNG: Prüfung nach ALT Æ NICHT für Sie !!
Background image of page 2
31.01.2008 [email protected] (2,4)-Bäume - Wiederholung Spezielle Struktur um logarithmische Höhe zu garantieren (siehe Definition) • Implementation von Suchen , Einfügen und Löschen • Zusätzliche Operationen nötig, um die Eigenschaften eines (2,4)-Baumes aufrecht zu erhalten. • Einfügen mit ev. SPALTEN • Löschen mit ev. STEHLEN oder VERSCHMELZEN
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
31.01.2008 [email protected] (2,4)-Bäume - Wiederholung Alle zusätzlichen Operation aber auch in O(log n) durchführbar • Weiter Anwendung: Mischbare Warteschlange • Warteschlange mit MISCH-Funktion • spezielle Struktur (Maximum, Pointer,. .) • alle Funktionen in O(log n)
Background image of page 4
31.01.2008 [email protected] Amortisierte Kosten
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/19/2009 for the course HKJLHKJL 565 taught by Professor Fhfh during the Spring '09 term at University of Graz.

Page1 / 16

12_Vorlesung_31_Jan_2008 - Datenstrukturen Algorithmen VO...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online