balanced_tree#

balanced_tree(r, h, create_using=None)[源代码]#

返回完全平衡的 r -高叉树 h .

参数
r集成

树的分支系数;每个节点将具有 r 孩子们。

h集成

树的高度。

create_usingNetworkX图形构造函数,可选(默认=nx.Graph)

要创建的图表类型。如果是图表实例,则在填充之前清除。

返回
G网络X图表

一个平衡的 r -一棵高大的枫树 h

笔记

这是一棵有根的树,所有的叶子都在远处。 h 从根本上说。根有度 r 所有其他内部节点都有度 r + 1 .

节点标签是从零开始的整数。

平衡树也称为 complete r-ary tree .