PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
balance (Definition)

The (weight) 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|}$




"balance" is owned by Mathprof.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: left subtree, number, tree
There are 3 references to this entry.

This is version 1 of balance, born on 2007-07-04.
Object id is 9734, canonical name is Balance.
Accessed 897 times total.

Classification:
AMS MSC68P05 (Computer science :: Theory of data :: Data structures)
 68P10 (Computer science :: Theory of data :: Searching and sorting)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)