Algorithm N-数组树某些逻辑无法理解
我读过维基百科的定义,它是 完整的n元树是一个n元树,其中每个级别内的每个节点 具有0个或n个子级 所以我很困惑,这意味着每棵树都有和它的父母一样多的孩子。 或者每个孩子都有我想要的孩子,就像Windows目录一样Algorithm N-数组树某些逻辑无法理解,algorithm,logic,Algorithm,Logic,我读过维基百科的定义,它是 完整的n元树是一个n元树,其中每个级别内的每个节点 具有0个或n个子级 所以我很困惑,这意味着每棵树都有和它的父母一样多的孩子。 或者每个孩子都有我想要的孩子,就像Windows目录一样 对不起,我的英语不够标准。Windows目录不是N元树,因为每个节点的子节点数(理论上)没有限制 在完全N元树中,每个节点只能有0或N个子节点。完整三元树示例-没有包含1或2个子节点的节点: A A1 A11 A111 A112 A11
对不起,我的英语不够标准。Windows目录不是N元树,因为每个节点的子节点数(理论上)没有限制
在完全N元树中,每个节点只能有0或N个子节点。完整三元树示例-没有包含1或2个子节点的节点:
A
A1
A11
A111
A112
A113
A12
A13
A2
A21
A22
A23
A3
很好,但是什么是Windows目录Windows目录是什么?它只是一棵有根的树。