24 lines
657 B
TeX
24 lines
657 B
TeX
|
\begin{frame}{Datenstrukturen}
|
||
|
|
|
||
|
|
{\Large Architektur}
|
||
|
|
\vspace{0.5cm}
|
||
|
|
|
||
|
|
\begin{itemize}
|
||
|
|
\item Flacher Suchbaum
|
||
|
|
\item Ebene 1: Ein Knoten je Thread
|
||
|
|
\item Ebene 2: Ein Blatt je erster Wort-Buchstabe
|
||
|
|
\item Blätter tragen Wort-Listen
|
||
|
|
\end{itemize}
|
||
|
|
\end{frame}
|
||
|
|
|
||
|
|
\begin{frame}{Datenstrukturen - Implementierung}
|
||
|
|
\begin{figure}
|
||
|
|
\includegraphics[width=\textwidth]{bucket_finder}
|
||
|
|
\end{figure}
|
||
|
|
\begin{itemize}
|
||
|
|
\item buckets: Erste Baum-Ebene, nach Threads
|
||
|
|
\item Bucket: Zweite Baum-Ebene, nach erstem Buchstaben
|
||
|
|
\item WordRefList: Wort-Liste am Blatt
|
||
|
|
\end{itemize}
|
||
|
|
\end{frame}
|