C#构建树形结构数据(全部构建,查找构建)

递归遍历至此结束。

3、非递归遍历

非递归遍历在操作中不需要递归方法的参与即可实现Tree的拼接

对于以上的代码，我们不需要修改，只需要定义一个非递归遍历方法NotRecursion：

    public static void NotRecursion()
    {
      #region 非递归遍历

      System.Diagnostics.Stopwatch sw2 = new System.Diagnostics.Stopwatch();

      sw2.Start();
      Dictionary<string, TreeObejct> dtoMap = new Dictionary<string, TreeObejct>();
      foreach (var item in models)
      {
        dtoMap.Add(item.id, item);
      }
      IList<TreeObejct> result = new List<TreeObejct>();
      foreach (var item in dtoMap.Values)
      {
        if (item.pId == "0")
        {
          result.Add(item);
        }
        else
        {
          if (dtoMap.ContainsKey(item.pId))
          {
            dtoMap[item.pId].AddChilrden(item);
          }
        }


      }

      sw2.Stop();
      Console.WriteLine("----------非递归遍历用时：" + sw2.ElapsedMilliseconds + "----------线程名称：" + t2.Name + ",线程ID：" + t2.ManagedThreadId);

      #endregion
    }

    private static IList<TreeObejct> models;
    private static IList<TreeObejct> models2;
    private static Thread t1;
    private static Thread t2;
    static void Main(string[] args)
    {
      int count = 6;
      Console.WriteLine("生成任务数："+count+"个");
      models = GetData(count);
      models2 = GetData(count);
      t1 = new Thread(Recursion);
      t2 = new Thread(NotRecursion);
      t1.Name = "递归遍历";
      t2.Name = "非递归遍历";
      t1.Start();
      t2.Start();

      Console.Read();
    }