arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.2964cs.DM
收藏

伙伴系统中的二叉树和状态数

Binary trees and number of states in buddy systems

Zoltán Kása, Leoan Tâmbulea

摘要:

在本文中计算:有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分析而来,可能存在错误,请以论文正文为准。

↑