伙伴系统中的二叉树和状态数
Binary trees and number of states in buddy systems
摘要:
在本文中计算:有n个节点和k个叶子的二叉树的数目;所有有n个节点的二叉树的集合中的叶子的数目。这些用于计算伙伴系统中的状态数。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。