A binomial tree of order k is recursively defined as follows. A binomial tree of order 0 is a single node. A binomial tree of order k>0 consists of a root node and k children, where the i th child of the root is the root of a binomial tree of order i, 0<=i<=k-1.
二项树是递归的定义的：
1、度为0的二项树只包含一个节点
2、度为k的二项树有一个根节点，根节点有k个子女，每个子女分别是度数为k-1,k-2,……，2,1的二项树的根
对于k-nomial（k项树），资料实在太少，也没有书面定义，先看看下面的图，或许能理解，度为2时，就是二项树了，度不为2，就是k项树
（图片来自Optimizing Collective Communication on Multicores文章，侵权联系我）
可以参考k-nomial tree functions
相关文章：