Binary trees and number of states in buddy systems
arXiv:1101.2964
Abstract
In the paper are computed: the number of binary trees with n nodes and k leaves; the number of leaves in the set of all binary trees with n nodes. These are used to compute the number of states in the buddy system.