Desenhe árvores de arrays com tikz

Question

Estou tentando desenhar diferentes tipos de chamadas recursivas onde as matrizes são classificadas/manipuladas, etc. Portanto, preciso desenhar árvores onde os nós possam conter uma sequência de elementos.

Atualmente estou apenas desenhando-os no PowerPoint e deve ser mais ou menos assim (tomei o procedimento MERGE como exemplo):

Vi um post aqui mostrando todo o procedimento Merge sort no tikz, mas não é necessariamente disso que preciso. Preciso ser capaz de desenhar células de grupos em cada nível e desenhar setas entre grupos entre níveis. Atualmente estou usando o tikz para todas as árvores.

Answer 1

Aqui está uma solução usando forest:

A ideia básica é que o diagrama seja uma árvore que cresce para o norte ( grow'=north) e tem setas apontando para trás ( latex-). Cada nó (exceto as folhas no topo) é um nó de várias partes, definido usando \tikzsetwith rectangle split.

\documentclass{article}

\usepackage{forest}
\usetikzlibrary {shapes.multipart}

\tikzset{multinode/.style={rectangle split, rectangle split horizontal, rectangle split parts=#1, anchor=center}}

\colorlet{c1}{yellow!30}
\colorlet{c2}{green!30}
\colorlet{c3}{red!30}
\colorlet{c4}{cyan!30}

\begin{document}

\begin{forest}
    for tree={grow'=north, l sep=7mm, edge={gray!70,very thick, latex-, shorten <=2pt, shorten >=2pt}, draw, anchor=center}
    [\nodepart{one}1\nodepart{two}1\nodepart{three}2\nodepart{four}2\nodepart{five}5\nodepart{six}7\nodepart{seven}7\nodepart{eight}8, multinode=8, {rectangle split part fill={c2,c4,c1,c3,c3,c1,c4,c2}}, for children={multinode=4}
        [\nodepart{one}1\nodepart{two}2\nodepart{three}7\nodepart{four}8, {rectangle split part fill={c2,c1,c1,c2}}, for children={multinode=2}
            [\nodepart{one}2\nodepart{two}7, fill=c1, for descendants={fill=c1}[7][2]]
            [\nodepart{one}1\nodepart{two}8, fill=c2, for descendants={fill=c2}[8][1]]
        ]
        [\nodepart{one}1\nodepart{two}2\nodepart{three}5\nodepart{four}7, {rectangle split part fill={c4,c3,c3,c4}}, for children={multinode=2}
            [\nodepart{one}2\nodepart{two}5, fill=c3, for descendants={fill=c3}[2][5]]
            [\nodepart{one}1\nodepart{two}7, fill=c4, for descendants={fill=c4}[7][1]]
        ]
    ]   
\end{forest}

\end{document}