Kapitel

Seite

Klasse/Methode

Datei

1.1.

1

ggtIterativ, ggtRekursiv
ggt1, ggt2, ggt3

Euklid.java

1.3.

5

proz0

Komplexitaet.java

2.1.3.

2.1.5.

2.1.6.

2.1.7.

9

12

13

16

maxTeilsumme3
maxTeilsumme2
rechtesRandMax, linkesRandMax
maxTeilsummeRekursiv
maxTeilsumme1

Teilsumme.java

2.3.1.

22

Stapel

Stapel.java

2.3.2.

23

Stapel
Knoten

Stapel.java
Warteschlange.java

2.3.3.
2.3.4.

27
29

Stapel
auswerten

Stapel.java

Ausdruck.java

3.1.1.

3.1.2.

3.1.3.

3.1.4.

30

31 

34

34

fakultaetIterativ
fakultaetRekursiv
fibonacciRekursiv
FibonacciMitGedaechtnis
fibonacciIterativ
ackermann
hanoi

Rekursion.java

3.2.1.

3.2.2.

38

39

istGleichIter, kopierenIter

istGleichRek, kopierenRek

Liste.java

3.2.3.

40

istGleichIter, kopierenIter
istGleichRek, kopierenRek

Reihung.java

3.2.4

43

3.3.

43

Schildkroete

Schildkroete.java

3.3.1.

44

schneeflocke

Schneeflocke.java

3.3.2.

46

pfeilspitze
drache

Pfeilspitze.java
Drache.java

3.3.3.

48

hilbert

Hilbert.java

3.3.4.

51

ISchneeflocke

ISchneeflocke.java

3.4.2.

54

versuchen

Springer.java

3.4.3.

57

versuchen

Damen.java

4.1.

60

suchen, nextTabelle
kmpSuchen

Suchen.java

4.3.
4.3.2.
4.3.3.

66
68
69

Reihung
SortierteReihung
SortierteReihungBinaer
SortierteReihungLoeschbar

Beschluesselt.java
BinaeresSuchen.java
Liste.java
Reihung.java

4.5.2.
4.5.3.

74
77

HashTabelle
hash01, hash02, …

HashTabelle.java
HashFunktionen.java

5.1.4.

89

Sort

Sort.java
SortTest.java
Standardsort.java

5.2.1.
5.2.2.
5.2.3.
5.3.
5.4.1.
5.4.2.
5.5.
5.6.1.

91
93
95
96
98
101
101
107

BubbleSort
Shaker Sort
Straight Insertion
Straight Selection
Shell Sort
QuickSort
mergeSort
HeapSort
merge

BubbleSort.java
ShakerSort.java
StraightInsertion.java
StraightSelection.java
ShellSort.java
QuickSort.java
MergeSort.java
HeapSort.java
Merge.java
MultiMerge.java

5.6.2.

118

Binaerbaum

6.1.3.

118

Binaerbaum

Binaerbaum.java

6.2.2.
6.2.3.
6.2.4.

121
122
124

senken
BaumSort
inorder, preorder, postorder
vorhanden

BaumSort.java

6.3.1.
6.3.2.
6.3.3.

126
126
127

Baum
eintragen
loeschen

Baum.java

6.4.
6.4.2.

130
135

AVLBaum
loeschen

AVLBaum.java

7.1.

151

geschummelt
haeltNie, haeltImmer
haeltWennGroesser1
haeltWennNichtLeer
haelt7, haeltVielleicht
goedel, programm

Algorithmen.java