如何让物品的父母拥有物品ID和父母最大容量?

时间:2012-07-16 01:51:31

标签: c# algorithm list tree

因此,我们有一个列表0 .. NW每个父级可以容纳的项目数量(所有项目都相同):

假设我们有0..12项目的清单。我们知道每个项目最多可以容纳3个项目,因此形成如下树:

flat list => tree with cap == 3

或者说4项:

flat list => tree with cap == 4

我们希望列表中的项目编号获得其父编号(包含它的项目)。

1 个答案:

答案 0 :(得分:1)

父母id = floor((id - 1)/ w)