File:B-Baum.svg

\documentclass[12pt]{article}\usepackage{tikz}\usetikzlibrary{matrix,%
positioning,%
 arrows}
\usepackage{sfmath}\renewcommand{\familydefault}{\sfdefault}\usepackage[active,pdftex,tightpage]{preview}\PreviewEnvironment[]{tikzpicture}\begin{document}\begin{tikzpicture}
 
\tikzstyle{bnode}=[
 matrix of math nodes,
 column sep=-.67pt, % ½ · line thickness
 row sep=2em,
 nodes={draw, fill=white, text height=1.5ex,text depth=.25ex}
 ]
 \tikzstyle{pnode}=[minimum width=1ex, fill=orange]
 \tikzstyle{space}=[minimum width=1ex, opacity=0]
 \tikzstyle{pointer}=[*->, thick, >=stealth, shorten <=-3pt, shorten >=3pt]
\node[bnode] (r) {
 \node[pnode] {}; &
 \node {k_1}; &
 \node[pnode] {}; \\
 };
 \node[bnode, below=1cm of r] (r!c) {
 \node[pnode] {}; &
 \node {k_1}; &
 \node[pnode] {}; &
 \node {k_2}; &
 \node[pnode] {}; &
 \node {k_3}; &
 \node[pnode] {}; &
 %
 \node[space, minimum width=4cm] {};&
 %
 \node[pnode] {}; &
 \node {k_1}; &
 \node[pnode] {}; &
 \node {k_2}; &
 \node[pnode] {}; \\
 };
 \node[bnode, below=1cm of r!c] (r!c!c) {
 \node {k_1}; &
 \node {k_2}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; &
 \node {k_3}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; &
 \node {k_3}; &
 \node {k_4}; &
 \node[space] {}; &
 \node {k_1}; &
 \node {k_2}; \\
 };
 %labels
 \node[above left=-.1 of r-1-1] {$r$};
 \node[above left=-.1 of r!c-1-1] {$r.c_1$};
 \node[above left=-.1 of r!c-1-9] {$r.c_2$};
 %pointers
 \draw (r-1-1.center) edge[pointer] node[midway,above] {$c_1$} (r!c-1-4.north);
 \draw (r-1-3.center) edge[pointer] node[midway,above] {$c_2$} (r!c-1-11.north);
 \foreach \x/\y/\t in {1/1,3/4/2,5/7/3,9/14/1,11/18/2,13/22/3}
 \draw (r!c-1-\x.center) edge[pointer] node[midway,left] {$c_\t$} (r!c!c-1-\y.north east);
 \draw (r!c-1-7.center) edge[pointer] node[midway,left] {$c_4$} (r!c!c-1-11.north);
\end{tikzpicture}\end{document}