# AVL Trees in TikZ: draw outside of node

I'm trying to draw an AVL tree with TikZ. I got the basic tree structure covered, but I'm not sure how to draw the balance factor outside of the node (see picture below).

Any suggestions?

-

One option is to add labels to the nodes in the tree, e.g.

\documentclass{standalone}
\usepackage{tikz}
\begin{document}

\begin{tikzpicture}[
edge from parent path=
{(\tikzparentnode.south) .. controls +(0,-.5) and +(0,.5)
.. (\tikzchildnode.north)},
every node/.style={draw,circle},
label distance=-1mm]
\node [label=330:$-1$]{50}
child {node[label=330:$-1$] {10}}
child {node[label=330:$0$] {20}
child {node[label=330:$-1$] {10}}
child {node[label=330:$-1$] {20}}
};
\end{tikzpicture}
\end{document}


-
This works great. I didn't even know about this feature at all. Thanks for pointing it out. –  hauptbenutzer May 6 '12 at 1:03
@hauptbenutzer No problem. For reference, it's described in section 16.10 The Label and Pin Options of the manual. –  Torbjørn T. May 6 '12 at 1:22