Filter:
01
Befehl
An Index i einfügen
→ klicken zum Umdrehen
Antwort
l.insertAt(i, x)der Rest rückt nach hinten, Länge + 1
02
Befehl
Element entfernen
→ klicken zum Umdrehen
Antwort
l.delete(i)der Rest rückt nach vorn, Länge − 1
03
Befehl
Oben auflegen / wegnehmen
→ klicken zum Umdrehen
Antwort
s.push(x) · s.pop()LIFO; pop liefert das entfernte Element
04
Befehl
Hinten anstellen / vorn entnehmen
→ klicken zum Umdrehen
Antwort
q.enqueue(x) · q.dequeue()FIFO; dequeue liefert das entfernte Element
05
Befehl
Leeren Binärbaum erzeugen
→ klicken zum Umdrehen
Antwort
BinTree<Integer> b = new BinTree<Integer>();ohne Inhalt, ohne Teilbäume
06
Befehl
Blatt erzeugen
→ klicken zum Umdrehen
Antwort
new BinTree<String>("A")Wurzel A mit zwei leeren Teilbäumen
07
Befehl
Ist der Baum leer?
→ klicken zum Umdrehen
Antwort
b.isEmpty()vor getItem, getLeft, getRight prüfen
08
Befehl
Ist die Wurzel ein Blatt?
→ klicken zum Umdrehen
Antwort
b.isLeaf()true, wenn beide Teilbäume leer sind
09
Befehl
Inhalt der Wurzel lesen / setzen
→ klicken zum Umdrehen
Antwort
b.getItem() · b.setItem(x)setItem auf leerem Baum legt zwei leere Teilbäume an
10
Befehl
Teilbaum holen
→ klicken zum Umdrehen
Antwort
b.getLeft() · b.getRight()liefert den Teilbaum selbst, keine Kopie
11
Befehl
Teilbaum einhängen
→ klicken zum Umdrehen
Antwort
b.setLeft(t) · b.setRight(t)t wird linker bzw. rechter Teilbaum
12
Befehl
Baum leeren
→ klicken zum Umdrehen
Antwort
b.setEmpty()kein Inhalt, keine Teilbäume mehr
13
Befehl
Höhe rekursiv
→ klicken zum Umdrehen
Antwort
b.isEmpty() ? 0 : 1 + max(hoehe(L), hoehe(R))Höhe in Ebenen
14
Befehl
Einfügen in den Suchbaum
→ klicken zum Umdrehen
Antwort
leer → setItem(x); x < Wurzel → links; x > Wurzel → rechtsx landet als Blatt
15
Begriff
LIFO
→ klicken zum Umdrehen
Antwort
Last In – First Out: Das zuletzt Hinzugefügte kommt zuerst heraus (Stapel).
16
Begriff
FIFO
→ klicken zum Umdrehen
Antwort
First In – First Out: Das zuerst Hinzugefügte kommt zuerst heraus (Schlange).
17
Begriff
Binärbaum
→ klicken zum Umdrehen
Antwort
Leer — oder Wurzel mit einem linken und einem rechten Teilbaum, die wieder Binärbäume sind.
18
Begriff
Wurzel
→ klicken zum Umdrehen
Antwort
Der oberste Knoten; der einzige ohne Elternknoten.
19
Begriff
Blatt
→ klicken zum Umdrehen
Antwort
Knoten, dessen linker und rechter Teilbaum leer sind.
20
Begriff
Innerer Knoten
→ klicken zum Umdrehen
Antwort
Knoten mit mindestens einem nicht leeren Teilbaum.
21
Begriff
Teilbaum
→ klicken zum Umdrehen
Antwort
Ein Knoten mit allem, was unter ihm hängt.
22
Begriff
Tiefe
→ klicken zum Umdrehen
Antwort
Zahl der Kanten von der Wurzel bis zum Knoten; die Wurzel hat Tiefe 0.
23
Begriff
Höhe
→ klicken zum Umdrehen
Antwort
Zahl der Ebenen = größte Tiefe + 1; der leere Baum hat Höhe 0.
24
Begriff
Maximale Knotenzahl
→ klicken zum Umdrehen
Antwort
Ein Binärbaum der Höhe h hat höchstens 2h − 1 Knoten.
25
Begriff
Preorder
→ klicken zum Umdrehen
Antwort
Wurzel – links – rechts.
26
Begriff
Inorder
→ klicken zum Umdrehen
Antwort
Links – Wurzel – rechts; im Suchbaum aufsteigend sortiert.
27
Begriff
Postorder
→ klicken zum Umdrehen
Antwort
Links – rechts – Wurzel; wertet Rechenbäume aus (UPN).
28
Begriff
Binärer Suchbaum
→ klicken zum Umdrehen
Antwort
Für jeden Knoten: links alle Werte kleiner, rechts alle größer.
29
Begriff
Ausgeglichener Baum
→ klicken zum Umdrehen
Antwort
Alle Ebenen bis auf die letzte voll; Höhe etwa log2(n + 1).
30
Begriff
Entarteter Baum
→ klicken zum Umdrehen
Antwort
Jeder Knoten hat höchstens ein Kind — eine Kette mit Höhe n, Suchen wird linear.
Keine Karten in dieser Auswahl.
Lerntipp: Gehe die Karten dreimal durch und markiere, was sitzt. Bei den Baum-Befehlen hilft eine kleine Skizze: Zeichne einen Baum aus drei Knoten und sage vorher, was der Aufruf liefert oder verändert.