full_rary_tree

full_rary_tree(r, n, create_using=None)

创建一个包含 n 个节点的完整 r-叉树。

有时被称为 k-叉树、n-叉树或 m-叉树。 “…所有非叶子节点都有恰好 r 个子节点，并且除了最底层的一些最右侧位置外，所有层都是满的 （如果最底层的叶子节点缺失，那么它右侧的所有叶子节点也都会缺失。” [1]

(Source code, png)

Parameters:

rint

树的分支因子

nint

树中的节点数

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

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

Returns:

Gnetworkx 图

一个包含 n 个节点的 r-叉树

References

[1]

数据结构和算法导论, James Andrew Storer, Birkhauser Boston 2001, (第 225 页).