PROG3

Prof. Dr. Stefan Röttger, Stefan.Roettger@th-nuernberg.de

Teil3 (Datenstrukturen)

WeiterfĂĽhrende Literatur

Verkettete Listen als C Datenstruktur

• Verkettete Listen
  • Einfach Verkettete Liste
  • Listenstruktur
  • Knoten in Liste EinfĂĽgen
  • Knoten in Liste Suchen
  • Knoten aus Liste Löschen
  • Doppelt Verkettete Listen

Binäre Bäume als C++ Datenstruktur

• Binäre Bäume
  • Baumstruktur
  • Baumcharakteristik
  • Baumtraversierung
  • Traversierungsbeispiel
  • Baumsuche
  • Aufwand der Baumtraversierung
  • Baumknoten EinfĂĽgen
  • Baumknoten Löschen
  • Traversierung des Gesamtbaums
• Balancierte Bäume
  • Baumrotation
  • Balancierter Aufwand
• Binary Space Partitioning
  • kd-Tree Strategy
  • kd-Tree Example
  • kd-Tree Insertion
  • kd-Tree Median Insertion
  • Kd-Tree Deletion
  • Nearest Neighbor
  • Nearest Neighbor Strategy
  • Nearest Neighbor Search
  • Maximum Distance Search
  • kd-Tree Template
  • Point Cloud Library

Ăśbungen Teil 3

1. Listen
2. Bäume