c# ID3算法的实现 非遍历树

自己写的，已经测试实现了，使用的非遍历树节点，采用更为简单的方法进行循环。逻辑比较简单。可以下载看一看，参考一下。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ID3算法
{
    class Program
    {

        /**************把数据写入test.txt文档中进行读取**********/
        //*************************数据 必须行尾巴无空格  最后一行是有数据的一行**************/

                   
       public static string   org_text = System.IO.File.ReadAllText（@“C:\Users\dell\Desktop\test.txt“ Encoding.Default）;

  
        
        //*********************************************主函数*****************
        static void Main（string[] args）
        {
               List class_over=option_orgdate（org_text）;
                Dictionary  property= get_property（class_over）;


                string root=  get_Tree_root（class_over property）;
               
                List> test_main = new List>（）;
                List test_main_part = new List（）;
                test_main_part.Add（root）;
                test_main.Add（test_main_part）;
               
           while（is_Final_Result（test_main）==false）
            {
                test_main = get_Gether_Result（test_main property class_over）;        
            }

          // test_main 为最终结果.................
            
           
            //输出
            foreach （var item in  test_main）
           {
               for （int i = 0; i < item.Count; i++）
               {
                   Console.Write（item[i]+ “------（“ + item[i + 1]+“）“）;
                   i++;
               }
               Console.WriteLine（）;
               Console.WriteLine（）;
           }
            
            
            Console.ReadKey（）;
        }

        //*********************判断是否结束****
        public static bool is_Final_Result（List> test_main_f）
        {
            bool res = true;
            foreach （var item in test_main_f）
            {
               if（item.Count%2!=0）{
               res=false;
               break;             
               }
            }
            return res;
        }
     
       //******************  计算输出结果**********
        public static List> get_Gether_Result（List> test_main_clt Dictionary property_rf List class_over_rf）
        {
            List> get_Get_Res = new List>（）;
            get_Get_Res = test_main_clt;
            for （int i = 0; i < get_Get_Res.Count; i++）
            {

                if （get_Get_Res[i].Count == 1）                    //如果为根 1个元素
                {
                    string root_name = get_Get_Res[i].First（）;

                    string[] root_gethers = null;                    //定义根的属性的 分类  
                    int index_gether_In_class = -1;                     //获取 属性 在class 位置方便 判断

                    for （int q_i = 0; q_i < class_over_rf[0].Length; q_i++）
          

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-05-07 09:39  ID3算法\
     文件         189  2017-05-04 19:26  ID3算法\App.config
     目录           0  2017-05-07 09:39  ID3算法\bin\
     目录           0  2017-05-07 09:39  ID3算法\bin\Debug\
     文件       11776  2017-05-06 22:19  ID3算法\bin\Debug\ID3算法.exe
     文件         189  2017-05-04 19:26  ID3算法\bin\Debug\ID3算法.exe.config
     文件       30208  2017-05-06 22:19  ID3算法\bin\Debug\ID3算法.pdb
     文件       22984  2017-05-07 09:01  ID3算法\bin\Debug\ID3算法.vshost.exe
     文件         189  2017-05-04 19:26  ID3算法\bin\Debug\ID3算法.vshost.exe.config
     文件         490  2016-07-16 19:44  ID3算法\bin\Debug\ID3算法.vshost.exe.manifest
     文件        2561  2017-05-04 19:40  ID3算法\ID3算法.csproj
     目录           0  2017-05-07 09:39  ID3算法\obj\
     目录           0  2017-05-07 09:39  ID3算法\obj\Debug\
     文件        6576  2017-05-05 07:31  ID3算法\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
     文件         400  2017-05-07 09:01  ID3算法\obj\Debug\ID3算法.csproj.FileListAbsolute.txt
     文件        1769  2017-05-04 19:40  ID3算法\obj\Debug\ID3算法.csprojResolveAssemblyReference.cache
     文件       11776  2017-05-06 22:19  ID3算法\obj\Debug\ID3算法.exe
     文件       30208  2017-05-06 22:19  ID3算法\obj\Debug\ID3算法.pdb
     文件           0  2017-05-04 19:26  ID3算法\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
     文件           0  2017-05-04 19:26  ID3算法\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
     文件           0  2017-05-04 19:26  ID3算法\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
     目录           0  2017-05-04 19:26  ID3算法\obj\Debug\TempPE\
     文件       29093  2017-05-06 22:14  ID3算法\Program.cs
     目录           0  2017-05-07 09:39  ID3算法\Properties\
     文件        1338  2017-05-04 19:26  ID3算法\Properties\AssemblyInfo.cs