Balance 2007-07-04 15:45:16 2007-07-04 15:45:16 Definition % this is the default PlanetMath preamble. as your knowledge % of TeX increases, you will probably want to edit this, but % it should be fine as is for beginners. % almost certainly you want these \usepackage{amssymb} \usepackage{amsmath} \usepackage{amsfonts} % used for TeXing text within eps files %\usepackage{psfrag} % need this for including graphics (\includegraphics) %\usepackage{graphicx} % for neatly defining theorems and propositions %\usepackage{amsthm} % making logically defined graphics %\usepackage{xypic} % there are many more packages, add them here as you need them % define commands here The \PMlinkescapetext{(weight)} \emph{balance} $\rho(T)$ of a tree $T$ is the number of leaves of the left subtree of a tree, denoted $|T_l|$, divided by the total number of leaves of the tree. That is, $\rho (T) = \frac{|T_l|}{|T|}$.