images/bitonic-merge{,-trichter}.tex: Add graphics which show the bitonic merge.

diff --git a/images/bitonic-merge-trichter.tex b/images/bitonic-merge-trichter.tex
new file mode 100644 (file)
index 0000000..3f7e6ba
--- /dev/null
+++ b/images/bitonic-merge-trichter.tex
@@ -0,0 +1,41 @@
+\begin{tikzpicture}[scale=0.70,auto]
+\path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$};
+\path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$};
+\path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$};
+\path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$};
+\path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_3$};
+\path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_2$};
+\path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_1$};
+\path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_0$};
+
+\draw[fill=white] (0.75,6) rectangle (4.25,8);
+\path[draw,-,fill=red!30] (0.75,6) -- (4.25,8) -- (4.25,6) -- cycle;
+
+\draw[fill=white] (4.75,6) rectangle (8.25,8);
+\path[draw,-,fill=blue!30] (4.75,6) -- (8.25,8) -- (8.25,6) -- cycle;
+
+\node[vertex] (v0) at (1,5) {};
+\node[vertex] (v4) at (8,5) {};
+\path[comp] (v0) -- (v4);
+
+\node[vertex] (v1) at (2,4.667) {};
+\node[vertex] (v5) at (7,4.667) {};
+\path[comp] (v1) -- (v5);
+
+\node[vertex] (v2) at (3,4.333) {};
+\node[vertex] (v6) at (6,4.333) {};
+\path[comp] (v2) -- (v6);
+
+\node[vertex] (v3) at (4,4) {};
+\node[vertex] (v7) at (5,4) {};
+\path[comp] (v3) -- (v7);
+
+\draw[fill=white] (0.75,1) rectangle (4.25,3);
+\path[draw,-,fill=red!30] (2.5,1) -- (0.75,1) -- (2.5,2);
+\path[draw,-,fill=blue!30] (2.5,1) -- (4.25,1) -- (2.5,2);
+
+\draw[fill=white] (4.75,1) rectangle (8.25,3);
+\path[draw,-,fill=red!30] (6.5,2) -- (4.75,3) -- (4.75,1) -- (6.5,1);
+\path[draw,-,fill=blue!30] (6.5,2) -- (8.25,3) -- (8.25,1) -- (6.5,1);
+
+\end{tikzpicture}

diff --git a/images/bitonic-merge.tex b/images/bitonic-merge.tex
new file mode 100644 (file)
index 0000000..801a6b0
--- /dev/null
+++ b/images/bitonic-merge.tex
@@ -0,0 +1,41 @@
+\begin{tikzpicture}[scale=0.70,auto]
+\path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$};
+\path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$};
+\path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$};
+\path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$};
+\path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_0$};
+\path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_1$};
+\path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_2$};
+\path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_3$};
+
+\draw[fill=white] (0.75,6) rectangle (4.25,8);
+\path[draw,-,fill=red!30] (0.75,6) -- (4.25,8) -- (4.25,6) -- cycle;
+
+\draw[fill=white] (4.75,6) rectangle (8.25,8);
+\path[draw,-,fill=blue!30] (8.25,6) -- (4.75,8) -- (4.75,6) -- cycle;
+
+\node[vertex] (v0) at (1,5) {};
+\node[vertex] (v4) at (5,5) {};
+\path[comp] (v0) -- (v4);
+
+\node[vertex] (v1) at (2,4.667) {};
+\node[vertex] (v5) at (6,4.667) {};
+\path[comp] (v1) -- (v5);
+
+\node[vertex] (v2) at (3,4.333) {};
+\node[vertex] (v6) at (7,4.333) {};
+\path[comp] (v2) -- (v6);
+
+\node[vertex] (v3) at (4,4) {};
+\node[vertex] (v7) at (8,4) {};
+\path[comp] (v3) -- (v7);
+
+\draw[fill=white] (0.75,1) rectangle (4.25,3);
+\path[draw,-,fill=red!30] (2.5,1) -- (0.75,1) -- (2.5,2);
+\path[draw,-,fill=blue!30] (2.5,1) -- (4.25,1) -- (2.5,2);
+
+\draw[fill=white] (4.75,1) rectangle (8.25,3);
+\path[draw,-,fill=blue!30] (6.5,2) -- (4.75,3) -- (4.75,1) -- (6.5,1);
+\path[draw,-,fill=red!30] (6.5,2) -- (8.25,3) -- (8.25,1) -- (6.5,1);
+
+\end{tikzpicture}