C#从底部到顶部填充层次结构树

问题描述

我必须从下至上填充一个层次结构树,从一个节点开始直到其根节点: 我有一个表,表中有多对一关系,其中包含下属的ID和上级的ID。

PK | SUBORDINATE_ID | SUPERIOR_ID
1  |       50       |    22
2  |       51       |    22
3  |       52       |    22
4  |       22       |    10
5  |       10       |     1
6  |       60       |     2
7  |       70       |     3
8  |       80       |     4 

如何有效地遍历表格并填充结构以适合我的需求? 考虑到可能会有一个以上的根节点,我应该使用哪种结构?

例如4个联合创始人将是我的4个根节点,但将来可能会增加到4个。

可以满足我的需求的结构就是这样的类列表

public class HierarchyMember
{
    public int Id { get; set; }
    public List<HierarchyMember> Children { get; set; }
}
 

但是在LINQ中使用是不实际的,而且很难从底部填充到顶部。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)