tree.tex

\def \tbleaf #1#2%
{
\begin{TAB}(r,1cm,1cm)[5pt]{|c|}{|c|c|}% (rows,min,max)[tabcolsep]{columns}{rows}
    #1 \\
    #2
\end{TAB}
}
\scalebox{0.8}{
\begin{forest}
    [ \tbleaf{$T(n)$}{$n$}
        [ \tbleaf{$T(\lfloor \frac{n}{16} \rfloor)$}{$\lfloor \frac{n}{16} \rfloor$} 
            [ \tbleaf{$T(\lfloor \frac{n}{256} \rfloor)$}{$\lfloor \frac{n}{256} \rfloor$} 
                [...
                    [ \tbleaf{$T(1)$}{$1$} ]
                ]
            ]
            [ \tbleaf{$T(\lfloor \frac{n}{256} \rfloor)$}{$\lfloor \frac{n}{256} \rfloor$} 
                [... [ \tbleaf{$T(1)$}{$1$} ] ]
            ]
            [ \tbleaf{$T(\lfloor \frac{n}{256} \rfloor)$}{$\lfloor \frac{n}{256} \rfloor$} 
                [... [ \tbleaf{$T(1)$}{$1$} ] ]
            ]
            [ \tbleaf{$T(\lfloor \frac{n}{256} \rfloor)$}{$\lfloor \frac{n}{256} \rfloor$} 
                [... [ \tbleaf{$T(1)$}{$1$} ] ]
            ]
        ]
        [ \tbleaf{$T(\lfloor \frac{n}{16} \rfloor)$}{$\lfloor \frac{n}{16} \rfloor$} ]
        [ \tbleaf{$T(\lfloor \frac{n}{16} \rfloor)$}{$\lfloor \frac{n}{16} \rfloor$} ]
        [ \tbleaf{$T(\lfloor \frac{n}{16} \rfloor)$}{$\lfloor \frac{n}{16} \rfloor$} ]
    ]
\end{forest}
}