Binäre Suchbäume (Leitprogramm)

Main content

Autoren:
Christina Class, Björn Steffen, und Timur Erdag

Akkordeon. Mit Tab zu Einträgen navigieren, dann Inhalt mit Enter auf und zuklappen.

 

Inhalt und Lernziele

Bäume gehören zu den bedeutendsten Datenstrukturen in der Informatik. Dieses 
Leitprogramm gibt eine Einführung in dieses Thema und befasst sich 
im Speziellen mit den binären Suchbäumen.

Dauer

8 Lektionen

Vorwissen

Die Leserinnen und Leser
 

  • beherrschen die wesentlichen Aspekte einer Programmiersprache
  • kennen das Konzept der verketteten Liste
  • verstehen die Rekursion und deren Anwendung

Download

Weitere Informationen zur Unterrichtseiheit

Schlagwörter Bäume, binäre Bäume, Suchbäume, Durchlaufordnungen,  Suchoperationen,  Einfügen und Entfernen,  Schlüssel, Balancierung, AVL-Bäume
Fachgebiet Algorithmen und Datenstrukturen
Schultyp, Schulstufe Fachhochschule oder Gymnasium
Sprache deutsch
Entstehung der Unterrichtseinheit Oktober 2006
Letzte Aktualisierung April 2008
 
 
URL der Seite: http://www.educ.ethz.ch/unterrichtsmaterialien/informatik/binaere-suchbaeume.html
Thu Feb 23 19:27:26 CET 2017
© 2017 Eidgenössische Technische Hochschule Zürich