This commit is contained in:
Marco Ammon 2019-02-15 11:14:50 +01:00
parent 913240fc53
commit 4e95f6b2f4
2 changed files with 1 additions and 1 deletions

Binary file not shown.

View File

@ -90,7 +90,7 @@
\item \begriff{Divisions-Rest-Verfahren}: $h(k) = (k \mod q)$ mit Schlüsselwert $k$ und Anzahl der Buckets $q$
\item Problem des \begriff{Überlaufs} mit verschiedenen Lösungsmöglichkeiten: \begin{itemize}
\item \begriff{Open Addressing}: Ausweichen auf Nachbarbuckets
\item spezeille \begriff{Overflow-Buckets}: Bucket verweist auf \enquote{\wichtig{seinen}} Overflow-Bucket
\item spezielle \begriff{Overflow-Buckets}: Bucket verweist auf \enquote{\wichtig{seinen}} Overflow-Bucket
\end{itemize}
\item \begriff{virtuelles Hashing} zur konstanten Reorganisation: \begin{itemize}
\item Anzahl der Buckets $q$, Sätze pro Bucket $b$ $\Rightarrow$ Kapazität $\coloneqq q \cdot b$