Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg

Karteikarten und Zusammenfassungen für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg.

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Wie werden die Informationen bei Bäumen gespeichert?

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Nenne Beispiele für Bäume

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Binärbaum:

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Was ist ein Pfad?

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Was macht die Wurzel besonders?

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Wieviele Vorgänger haben alle normalen Knoten

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Nenne alle Elemente eines Baums

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Voller Binärbaum:

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Kompletter Binärbaum:

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Implementierung mit Pseudoknoten

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Beschreibe das Inorder Verfahren

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Wie kann ein Baum interpretiert werden?

Kommilitonen im Kurs Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg auf StudySmarter:

Grundlagen der Algorithmen und Datenstrukturen

Wie werden die Informationen bei Bäumen gespeichert?

Hierarchisch bzw mehrdimensional

Grundlagen der Algorithmen und Datenstrukturen

Nenne Beispiele für Bäume

Stammbäume, Klassifikationsbäume, Dateibäume,
Syntaxbäume, Entscheidungsbäume, Suchbäume

Grundlagen der Algorithmen und Datenstrukturen

Binärbaum:

Jeder Knoten hat max. 2 Nachfolger

Grundlagen der Algorithmen und Datenstrukturen

Was ist ein Pfad?

Sequenz der Knoten, die durch Kanten verbunden sind
Jeder Knoten hat genau einen Pfad zur Wurzel

Grundlagen der Algorithmen und Datenstrukturen

Was macht die Wurzel besonders?

einziger Knoten ohne Vorgänger

Grundlagen der Algorithmen und Datenstrukturen

Wieviele Vorgänger haben alle normalen Knoten

genau einen Vorgänger

Grundlagen der Algorithmen und Datenstrukturen

Nenne alle Elemente eines Baums

Knoten, innerer Knoten

Kanten

Pfad

Wurzel

Grundlagen der Algorithmen und Datenstrukturen

Voller Binärbaum:

alle Ebenen außer der letzten Ebene sind "voll besetzt"
(Ebene 𝑘 besitzt genau 2^𝑘 Knoten)

Grundlagen der Algorithmen und Datenstrukturen

Kompletter Binärbaum:

Voller Binärbaum, bei dem die letzte Ebene
"linksbündig dicht besetzt" ist

Grundlagen der Algorithmen und Datenstrukturen

Implementierung mit Pseudoknoten

• Knoten head als Wurzel des Baums
• Falls kein Nachfolger ⟶ None
• Blätter haben None als Kind

Grundlagen der Algorithmen und Datenstrukturen

Beschreibe das Inorder Verfahren

"Wurzel in der Mitte"
• Zuerst (rekursiv) linker Teilbaum, dann der Knoten selbst,
danach (rekursiv) der rechte Teilbaum.

Grundlagen der Algorithmen und Datenstrukturen

Wie kann ein Baum interpretiert werden?

• Erweiterung der Liste (mehr als ein Nachfolger möglich)
• Vereinfachter Graph: Planar, zyklenfrei

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität Würzburg Übersichtsseite

GADS WS20/21

Grundladen Algorithmen & Datenstrukturen an der

Universität Würzburg

Algorithmen und Datenstrukturen an der

Hochschule Niederrhein

Datenstrukturen und Algorithmen an der

Fachhochschule Campus 02 Graz

Algorithmen und Datenstrukturen an der

TU Berlin

Algorithmen und Datenstrukturen an der

Technische Hochschule Brandenburg

Ähnliche Kurse an anderen Unis

Schau dir doch auch Grundlagen der Algorithmen und Datenstrukturen an anderen Unis an

Zurück zur Universität Würzburg Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Grundlagen der Algorithmen und Datenstrukturen an der Universität Würzburg oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login