\documentclass{bschlangaul-aufgabe}
\bLadePakete{baum}
\begin{document}
\bAufgabenMetadaten{
  Titel = {Aufgabe 6},
  Thematik = {Physische Datenstrukturen)},
  Referenz = 66116-2020-F.T1-TA2-A6,
  RelativerPfad = Examen/66116/2020/03/Thema-1/Teilaufgabe-2/Aufgabe-6.tex,
  ZitatSchluessel = examen:66116:2020:03,
  BearbeitungsStand = mit Lösung,
  Korrektheit = unbekannt,
  Ueberprueft = {unbekannt},
  Stichwoerter = {B-Baum},
  EinzelpruefungsNr = 66116,
  Jahr = 2020,
  Monat = 03,
  ThemaNr = 1,
  TeilaufgabeNr = 2,
  AufgabeNr = 6,
}

Fügen Sie die Zahl $4$ in den folgenden B-Baum ein.
\index{B-Baum}
\footcite{examen:66116:2020:03}

\begin{center}
\begin{tikzpicture}[
  b bbaum,
  level 1/.style={level distance=15mm,sibling distance=28mm},
  level 2/.style={level distance=10mm,sibling distance=20mm},
]
\node {10 \nodepart{two} 20 \nodepart{three} . \nodepart{four} .} [->]
  child {
    node {5 \nodepart{two} 6 \nodepart{three} 7 \nodepart{four} 8}
  }
  child {
    node {12 \nodepart{two} 14 \nodepart{three} 16 \nodepart{four} 18}
  }
  child {
    node {25 \nodepart{two} 30 \nodepart{three} . \nodepart{four} .}
  };
\end{tikzpicture}
\end{center}

\noindent
Zeichnen Sie den vollständigen, resultierenden Baum.

\begin{bAntwort}
\begin{center}
\begin{tikzpicture}[
  b bbaum,
  level 1/.style={level distance=15mm,sibling distance=28mm},
  level 2/.style={level distance=10mm,sibling distance=20mm},
]
\node {6 \nodepart{two} 10 \nodepart{three}  20 \nodepart{four} .} [->]
  child {
    node {4 \nodepart{two} 5 \nodepart{three} . \nodepart{four} .}
  }
  child {
    node {7 \nodepart{two} 8 \nodepart{three} . \nodepart{four} .}
  }
  child {
    node {12 \nodepart{two} 14 \nodepart{three} 16 \nodepart{four} 18}
  }
  child {
    node {25 \nodepart{two} 30 \nodepart{three} . \nodepart{four} .}
  };
\end{tikzpicture}
\end{center}
\end{bAntwort}

\end{document}
