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

Flashcards and summaries for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Wie werden die Informationen bei Bäumen gespeichert?

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Nenne Beispiele für Bäume

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Binärbaum:

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Was ist ein Pfad?

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Was macht die Wurzel besonders?

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Wieviele Vorgänger haben alle normalen Knoten

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Nenne alle Elemente eines Baums

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Voller Binärbaum:

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Kompletter Binärbaum:

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Implementierung mit Pseudoknoten

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Beschreibe das Inorder Verfahren

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on StudySmarter:

Wie kann ein Baum interpretiert werden?

Your peers in the course Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg on 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

Sign up for free to see all flashcards and summaries for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität Würzburg overview page

GADS WS20/21

Grundladen Algorithmen & Datenstrukturen at

Universität Würzburg

Algorithmen und Datenstrukturen at

Universität Düsseldorf

Algorithmen und Datenstrukturen at

Universität Kassel

Algorithmen und Datenstrukturen at

Hochschule Weserbergland

Grundlagen Algorithmen und Datenstrukturen at

TU München

Similar courses from other universities

Check out courses similar to Grundlagen der Algorithmen und Datenstrukturen at other universities

Back to Universität Würzburg overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Grundlagen der Algorithmen und Datenstrukturen at the Universität Würzburg or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards