balance

The 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|}$.

Title	balance
Canonical name	Balance
Date of creation	2013-03-22 17:22:18
Last modified on	2013-03-22 17:22:18
Owner	Mathprof (13753)
Last modified by	Mathprof (13753)
Numerical id	4
Author	Mathprof (13753)
Entry type	Definition
Classification	msc 68P05
Classification	msc 68P10