daten in kapitel 1.1 und 1.2 verloren?

101_Einfuehrung.tex

 \section{Einführung}
 
-\subsection{insertionisort}
+\subsection{insertionsort}
 Eine ungeordnete Folge von Zahlen soll aufsteigend sortiert werden.
 Ein erster intuitiver Ansatz wäre, von links nach rechts gehend, jede
 einzelne Zahl so weit nach links zu verschieben, bis sie am richtigen

102_Asymptotische_Schranken.tex

@@ -214,8 +214,8 @@ Damit können wir nicht nur Kriterien für asymptotisches Wachstum benennen, son
 \begin{lemma}
   Seien $f, f', g, g', h: \mathbb{N} \rightarrow \mathbb{R}^+$.
   \begin{labeling}{Multiplikation\ \ }
-    \item[Addition] Seien $f \in \mathcal{O}(g)$ und $f' \in \mathcal{O}(g')$. Dann ist $f+f' \in \mathcal{O}(f)
-      \cup \mathcal{O}(g)$.
+    \item[Addition] Seien $f \in \mathcal{O}(g)$ und $f' \in \mathcal{O}(g')$. Dann ist $f+f' \in \mathcal{O}(g)
+      \cup \mathcal{O}(g')$.
     \item[Subtraktion] Seien $f, f' \in \mathcal{O}(g)$. Dann gilt  $f-f' \in \mathcal{O}(g)$.
     \item[Multiplikation] Seien $f \in \mathcal{O}(g)$ und $f' \in \mathcal{O}(g')$. Dann gilt $ff' \in
       \mathcal{O}(gg')$.

103_Elementare_Datenstrukturen.tex

@@ -197,11 +197,11 @@ vernachlässigbar sind.
 \subsection{Queue}
 Anders als der Stapel, der die LIFO-Strategie verfolgt, beschreibt die Queue eine (faire) Warteschlange: Wer als erstes
 da war, kommt als erstes dran. Mann nennt es auch die FIFO-Strategie (first-in, first-out). 
-Ansonsten hat auch sie zwei Funktion, $\texttt{put}$, das Hinanstellen, sowie $\texttt{get}$, das Drankommen.
+Ansonsten hat auch sie zwei Funktion, $\texttt{put}$, das Hintanstellen, sowie $\texttt{get}$, das Drankommen.
 
-Anwendungsfälle sind vor allem die Namensgebenden Warteschlangen. Man könnte also beispielsweise einen sehr primitiven
+Anwendungsfälle sind vor allem die namensgebenden Warteschlangen. Man könnte also beispielsweise einen sehr primitiven
 Betriebsystemscheduler damit beschreiben. Häufiger kommt es aber beispielsweise bei der Arbeitsverteilung eines aus
-vielen unabhängigen Einzeloperationen besteheneden Programms auf einzele Threads vor.
+vielen unabhängigen Einzeloperationen besteheneden Programms auf einzelne Threads vor.
 
 \subsubsection{Queueoperationen}
 Wir implementieren eine Queue $\mathcal{Q}$ wieder über eine verkettete Liste $\mathcal{L}$, aber diesmal müssen wir
@@ -219,7 +219,7 @@ Der Test auf Leere ist wieder analog wie bei Listen.
   $p_{\text{last}} \leftarrow \texttt{next}(\mathcal{M}[p_{\text{last}}])$ \;
 \end{algorithm}
 
-\texttt{get} entspricht genau dem Stackpendant \texttt{pop}
+Die Funktion \texttt{get} entspricht genau dem Stackpendant \texttt{pop}:\\
 \begin{algorithm}[H]
   \caption{$\texttt{get}(\mathcal{Q})$}
   \KwIn{A queue $\mathcal{Q}$}

202_mergesort.tex

-\section{\texttt{mergesort}}
+\section{Mergesort}
 Diese Sortierverfahren ist ein Paragon der sogenannten \emph{divide et impera}-Strategie.
 
 Ausgehend von einem linearen Feld $\mathcal{A}$ der Größe $n$ unterteilen wir das Problem rekursiv immer weiter in kleinere Probleme,

203_Untere_Schranke_Sortieralgorithmen.tex

+\section{Die untere Laufzeitschranke für vergleichsbasierte Sortieralgorithmen}

204_Radixsort.tex

+\section{Radixsort}

300_Datenstrukturen.tex

+\chapter{Datenstrukturen}
+
+\input{301_Halden}
+\include{302_Baeume}
+\include{203_Untere_Schranke_Sortieralgorithmen}
+\input{204_Radixsort}