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

namespace?ID3算法
{
????class?Program
????{

????????/**************把數(shù)據(jù)寫入test.txt文檔中進行讀取**********/
????????//*************************數(shù)據(jù)?必須行尾巴無空格??最后一行是有數(shù)據(jù)的一行**************/

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

??
????????
????????//*********************************************主函數(shù)*****************
????????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?為最終結(jié)果.................
????????????
???????????
????????????//輸出
????????????foreach?（var?item?in??test_main）
???????????{
???????????????for?（int?i?=?0;?i????????????????{
???????????????????Console.Write（item[i]+?“------（“?+?item[i?+?1]+“）“）;
???????????????????i++;
???????????????}
???????????????Console.WriteLine（）;
???????????????Console.WriteLine（）;
???????????}
????????????
????????????
????????????Console.ReadKey（）;
????????}

????????//*********************判斷是否結(jié)束****
????????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;
????????}
?????
???????//******************??計算輸出結(jié)果**********
????????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?????????????{

????????????????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???????????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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