您的位置:首页 > 编程语言 > C#

C# 非递归列表转树形结构的实现

2014-04-15 22:55 302 查看
说道树结构,很容易想到以下的数据结构

…………
if (pNode != null)
{
pNode.Children.Add(node);//添加节点
if (NeedOrder)
{
pNode.Children = pNode.Children.OrderBy(a => a.Sequence).ToList();
}
}
…………


View Code
总结:本文主要涉及到的知识点:linq,递归,泛型,协变,类型转换,操作符重载
实质是用双重循环(不包括排序)来替代递归,具体效率嘛,呵呵 你懂的,在实际生产环境谨慎使用
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: