Diskussion:Baum

Aus EINI
Version vom 23. März 2016, 22:02 Uhr von Kristin (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „# "Die verschiedenen Arten der '''Baumdurchläufe''' haben in dieser Datenstruktur zudem Eigenschaften, die verschiedenen Problemstellungen zu relativ effizien…“)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche
  1. "Die verschiedenen Arten der Baumdurchläufe haben in dieser Datenstruktur zudem Eigenschaften, die verschiedenen Problemstellungen zu relativ effizienten Algorithmen führen." ??
  1. "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?
  1. Integerdivision?