images/bitonic-merge-trichter.tex

   1 \begin{tikzpicture}[scale=0.70,auto]
   2 \path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$};
   3 \path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$};
   4 \path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$};
   5 \path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$};
   6 \path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_3$};
   7 \path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_2$};
   8 \path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_1$};
   9 \path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_0$};
  10
  11 \draw[fill=white] (0.75,6) rectangle (4.25,8);
  12 %\path[draw,-,color=red,fill=red!10] (1,6.25) -- (4,7.75) -- (4,6.25) -- cycle;
  13 \path[red box] (1,6.25) -- (4,7.75) -- (4,6.25) -- cycle;
  14
  15 \draw[fill=white] (4.75,6) rectangle (8.25,8);
  16 %\path[draw,-,color=blue,fill=blue!10] (8,6.25) -- (8,7.75) -- (5,6.25) -- cycle;
  17 \path[blue box] (8,6.25) -- (8,7.75) -- (5,6.25) -- cycle;
  18
  19 \node[vertex] (v0) at (1,5) {};
  20 \node[vertex] (v4) at (8,5) {};
  21 \path[comp] (v0) -- (v4);
  22
  23 \node[vertex] (v1) at (2,4.667) {};
  24 \node[vertex] (v5) at (7,4.667) {};
  25 \path[comp] (v1) -- (v5);
  26
  27 \node[vertex] (v2) at (3,4.333) {};
  28 \node[vertex] (v6) at (6,4.333) {};
  29 \path[comp] (v2) -- (v6);
  30
  31 \node[vertex] (v3) at (4,4) {};
  32 \node[vertex] (v7) at (5,4) {};
  33 \path[comp] (v3) -- (v7);
  34
  35 \draw[fill=white] (0.75,1) rectangle (4.25,3);
  36 \path[red box] (1,1.25) -- (2.4,1.25) -- (2.4,1.95) -- cycle;
  37 \path[blue box] (2.6,1.95) -- (4,1.25) -- (2.6,1.25) -- cycle;
  38
  39 \draw[fill=white] (4.75,1) rectangle (8.25,3);
  40 \path[red box] (5,2.75) -- (6.4,1.95) -- (6.4,1.25) -- (5,1.25) -- cycle;
  41 \path[blue box] (6.6,1.95) -- (8,2.75) -- (8,1.25) -- (6.6,1.25) -- cycle;
  42
  43 \end{tikzpicture}