62,614
社区成员
发帖
与我相关
我的任务
分享在树型结构己列出的情况下且深度己知，要求每个节点的PID？
有如下一个树型结构的LIST
tree
{
int level
int id
}
数据已经拿到：
id level
10 1
12 2
13 2
17 1
18 2
19 2
这边一眼就可以看出：
12,13的pid为10
18，19的pid为17
请问用程序如何求得它们的PID，level1的PID可以写死为0
tree
{
int level
int id
}
数据已经拿到：
id level
10 1
12 2
13 2
17 1
18 2
19 2
这边一眼就可以看出：
12,13的pid为10
18，19的pid为17
请问用程序如何求得它们的PID，level1的PID可以写死为0
...全文
请发表友善的回复…
发表回复
TGITCIC 2011-03-30
- 打赏
- 举报
数据拿到时已经排好序了，用人眼看就知道
12,13的pid为10
18，19的pid为17
现在就是想用机器求
12,13的pid为10
18，19的pid为17
现在就是想用机器求
skineffect 2011-03-30
- 打赏
- 举报
什么意思？为什么不能是
18，19的pid为10
12，13的pid为17
难道你的pid定义为：
（1）.pid结点的level要小于当前节点的level（或智能是当前level-1）
（2）.pid节点的id要小于当前节点的id
如果只能是当前level-1，你就先把数据按level排序，然后去哪个点的pid就搜索当前level-1的那些点，然后筛选就行了。
18，19的pid为10
12，13的pid为17
难道你的pid定义为：
（1）.pid结点的level要小于当前节点的level（或智能是当前level-1）
（2）.pid节点的id要小于当前节点的id
如果只能是当前level-1，你就先把数据按level排序，然后去哪个点的pid就搜索当前level-1的那些点，然后筛选就行了。
TGITCIC 2011-03-30
- 打赏
- 举报
我自己用递归可以求出，但是如果这个结构如下：
id level
10 1
12 2
22 3 //多了一层
13 2
17 1
18 2
19 2
就不知道怎么判断了，好像这边还要涉及回朔
id level
10 1
12 2
22 3 //多了一层
13 2
17 1
18 2
19 2
就不知道怎么判断了，好像这边还要涉及回朔
