标签: c# algorithm list tree
因此,我们有一个列表0 .. N和W每个父级可以容纳的项目数量(所有项目都相同):
0
N
W
假设我们有0..12项目的清单。我们知道每个项目最多可以容纳3个项目,因此形成如下树:
或者说4项:
我们希望列表中的项目编号获得其父编号(包含它的项目)。
答案 0 :(得分:1)
父母id = floor((id - 1)/ w)