Diskussion:Baum: Unterschied zwischen den Versionen

Aus EINI
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „# "Die verschiedenen Arten der '''Baumdurchläufe''' haben in dieser Datenstruktur zudem Eigenschaften, die verschiedenen Problemstellungen zu relativ effizien…“)
 
 
(6 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
−
# "Die verschiedenen Arten der '''Baumdurchläufe''' haben in dieser Datenstruktur zudem Eigenschaften, die verschiedenen Problemstellungen zu relativ effizienten Algorithmen führen." ??
+
#Baumdurchläufe erklären!
−
 
+
#Übersichtsartikel zu [[Laufzeit]] erstellen
−
#"zielgerecht durch den Baum navigieren und so die Suche von linearer Zeit bei Listen auf logarithmische Laufzeit (in Abhängigkeit zur Tiefe des Baumes) reduzieren. Ein In-Order Durchlauf eines binären Suchbaums gibt zudem eine sortierte Liste aus." Was davon sollte noch verlinkt werden/einen eigenen Artikel erhalten?
+
#Beispiel für Binärbaum oder einen anderen einfachen Baum erstellen
−
 
+
#Mehr zu binären Suchbäumen
−
#Integerdivision?
+
#AVL-Bäume ergänzen

Aktuelle Version vom 10. Januar 2018, 21:07 Uhr

  1. Baumdurchläufe erklären!
  2. Übersichtsartikel zu Laufzeit erstellen
  3. Beispiel für Binärbaum oder einen anderen einfachen Baum erstellen
  4. Mehr zu binären Suchbäumen
  5. AVL-Bäume ergänzen
Von „https://ls14-eini.cs.tu-dortmund.de/index.php?title=Diskussion:Baum&oldid=2283“