返回高度为 h
的完美平衡 r
叉树。
(源代码
, png
)
- 参数:
- rint
树的分支因子;每个节点将有 r
个子节点。
- hint
树的高度。
- create_usingNetworkX 图构造函数,可选 (默认=nx.Graph)
要创建的图类型。如果是图实例,则在填充前会清空。
- 返回:
- GNetworkX 图
高度为 h
的平衡 r
叉树。
注意
这是一个有根树,其中所有叶节点到根的距离都为 h
。根节点的度为 r
,所有其他内部节点的度为 r + 1
。
节点标签是从零开始的整数。
平衡树也称为 完全 r 叉树。