Zusammenfassung

Zusammenfassung Informatik: Die Datenstrukur Graph (Kennzeichen, Darstellung, Durchlauf) + Die Datenstruktur Baum (Löschen, Durchlauf) Q11 Gymnasium Bayern

46 mal angesehen 1 mal verkauft

Kurs
Informatik

Hochschule
Gymnasium

Diese Zusammenfassung behandelt teilweise das 2. Kapitel und das ganze 3. Kapitel, des Buches: Informatik Oberstufe 1, für die Q11 Gymnasium in Bayern. Enthalten sind folgende Themen. Das Löschen von Bäumen, Durchlaufen von Bäumen, Kennzeichen von Graphen, Darstellung von Graphen, Graphendurchl...

[ Mehr anzeigen ]

vorschau 2 aus 7 Seiten

Zum Beispiel

Gesamtes Buch? Nein
Welche Kapitel sind zusammengefasst? Kapitel 2 und kapitel 3
Hochgeladen auf 13. oktober 2021
Anzahl der Seiten 7
geschrieben in 2021/2022
Typ Zusammenfassung

informatik
oberstufe
bayern
q11
baum
datenstruktur baum
adjazenzmatrix
adjazenz
graphen
graphendurchlauf
binärbaum
darstellung von graphen
kennzeichen von graphen

Hochschule Mittelschule
Studium Gymnasium
Kurs Informatik
Schuljahr 1

2,99 €

In den Einkaufswagen

Zur Wunschliste hinzufügen

100% Zufriedenheitsgarantie
Sofort verfügbar nach Zahlung
Sowohl online als auch als PDF
Du bist an nichts gebunden

Informatik Kurzarbeit:

Bäume:
• Löschen (Programmcode):
Es müssen drei Fälle berücksichtigt werden:
1. Knoten hat keinen Nachfolger → einfach entfernen
2. Knoten hat nur einen Nachfolger → Knoten durch Nachfolger ersetzen
3. Knoten hat 2 Nachfolger → Idee: Knoten durch kleinsten Knoten im rechten Teilbaum ersetzen.

o Entfernen in BINBAUM:
public void Entfernen(String wort)
{
WOERTERBUCHEINTRAG w = new WOERTERBUCHEINTRAG(wort,"");
wurzel = wurzel.Entfernen(w);
}

o Entfernen in KNOTEN:
public BAUMELEMENT Entfernen(DATENELEMENT d)
{
if(daten.InformationAusgeben().equals(d.InformationAusgeben() ) )
{
if(nachfolgerLinks.IstAbschluss() && nachfolgerRechts.IstAbschluss() )
{
return nachfolgerLinks; //alternativ: return new Abschluss();
}
else
{
if(nachfolgerLinks.IstAbschluss() && !nachfolgerRechts.IstAbschluss() )
{
return nachfolgerRechts;
}
else{
if(!nachfolgerLinks.IstAbschluss() && nachfolgerRechts.IstAbschluss() )
{
return nachfolgerLinks;
}
else
{
DATENELEMENT kleinstesElementRechts;
kleinstesElementRechts = nachfolgerRechts.KleinstesElement(null);
daten = kleinstesElementRechts;
nachfolgerRechts.Entfernen(kleinstesElementRechts);

, return this;
/* kompaktere Alternative:
* daten = nachfolgerRechts.KleinstesElement(null);
* nachfolgerRechts.Entfernen(kleinstesElementRechts);
* return this;
*/
}
}
}
}
else
{
if(daten.IstKleinerAls(d))
{
nachfolgerRechts = nachfolgerRechts.Entfernen(d);
}
else
{
nachfolgerLinks = nachfolgerLinks.Entfernen(d);
}
return this;
}
}
• Durchlaufen eines Baumes:

In-Order:
1. Ausgabe des linken Teilbaums
2. Ausgabe des Knoteninhalts
3. Ausgabe des rechten Teilbaums
(==>von links – über den Knoten - nach rechts)

2 4 5 7 8 9 11
Pre-Order: Post-Order:
1. Ausgabe des Knoteninhalts 1. Ausgabe des linken Teilbaums
2. Ausgabe des linken Teilbaums 2. Ausgabe des rechten Teilbaums
3. Ausgabe des rechten Teilbaums 3. Ausgabe des Knoteninhalts
(==>vom Knoten, nach links und dann rechts) (==>von links nach rechts, dann Knoten)

7 4 2 5 9 8 11 2 5 4 8 11 9 7

Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:

Garantiert gute Qualität durch Reviews

Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.

Schnell und einfach kaufen

Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.

Konzentration auf den Kern der Sache

Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.

Häufig gestellte Fragen

Was bekomme ich, wenn ich dieses Dokument kaufe?

Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.

Zufriedenheitsgarantie: Wie funktioniert das?

Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.

Wem kaufe ich diese Zusammenfassung ab?

Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer fabianfriedrich1. Stuvia erleichtert die Zahlung an den Verkäufer.

Werde ich an ein Abonnement gebunden sein?

Nein, du kaufst diese Zusammenfassung nur für 2,99 €. Du bist nach deinem Kauf an nichts gebunden.

Kann man Stuvia trauen?

4.6 Sterne auf Google & Trustpilot (+1000 reviews)

45.681 Zusammenfassungen wurden in den letzten 30 Tagen verkauft

Gegründet 2010, seit 15 Jahren die erste Adresse für Zusammenfassungen

Starte mit dem Verkauf

Populäre Bücher

Beliebte Hochschulen und Universitäten

Beliebte Hochschulen

Verkäufer