N-Array树有些逻辑看不懂
N-Array Tree Some Logic Cant UnderStand
我阅读了维基百科定义
A full n-ary tree is a n-ary tree where within each level every node
has either 0 or n children.
所以我很困惑,这意味着每棵树都有与其 parents 相同数量的孩子。
或者每个children有我想要的children个Like Windows Directory
对不起,我的英语不标准。
Windows目录不是N叉树,因为每个节点的子节点数量没有限制(理论上)。
在完整的 N 叉树中,每个节点只能有 0 个或 N 个子节点。完整的 3 元树示例 - 没有包含 1 个或 2 个子节点的节点:
A
A1
A11
A111
A112
A113
A12
A13
A2
A21
A22
A23
A3
我阅读了维基百科定义
A full n-ary tree is a n-ary tree where within each level every node has either 0 or n children.
所以我很困惑,这意味着每棵树都有与其 parents 相同数量的孩子。
或者每个children有我想要的children个Like Windows Directory
对不起,我的英语不标准。
Windows目录不是N叉树,因为每个节点的子节点数量没有限制(理论上)。
在完整的 N 叉树中,每个节点只能有 0 个或 N 个子节点。完整的 3 元树示例 - 没有包含 1 个或 2 个子节点的节点:
A
A1
A11
A111
A112
A113
A12
A13
A2
A21
A22
A23
A3