full_rary_tree

full_rary_tree(r, n, create_using=None)

创建一个完整的r-ary树。 n 节点。

有时称为k-ary、n-ary或m-ary树。...所有非叶节点恰好有r个子节点，并且所有级别都已满，但最低级别的某个位置除外(如果最低级别的叶丢失，则其右侧的所有叶也将丢失)。 [1]

参数

r集成

树的分枝系数

n集成

树中的节点数

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

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

返回

G网络X图

具有n个节点的r-ary树

工具书类

1

数据结构和算法简介，James Andrew Storer，Birkhauser Boston 2001，（第225页）。