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

namespace?DecisionTree
{
????class?DecisionTree
????{
????????private?Node[]?Headers;
????????private?string[]?Table;
????????private?int?Size?=?0;

????????//?read?data?and?store?it?in?a?string[].
????????public?void?Init_And_Begin（string[]?data）
????????{
????????????//?split?the?data?which?was?read
????????????string[]?headers?=?data[0].Split（‘?‘）;
????????????Headers?=?new?Node[headers.Length];
????????????int?HeadLen?=?headers.Length;
????????????for?（int?i?=?0;?i?????????????{
????????????????Headers[i]?=?new?Node（headers[i]?i）;
????????????}
????????????//?create?the?string[]?to?store?the?data
????????????Table?=?new?string[data.Length?headers.Length];
????????????Size?=?data.Length;
????????????//?initialize?the?string[]
????????????for?（int?row?=?0;?row?????????????{
????????????????for?（int?column?=?0;?column?????????????????{
????????????????????Table[row?column]?=?data[row].Split（‘?‘）[column];
????????????????}
????????????}
????????????//?if?the?last?column?has???then?decline?the?size?fo?table.
????????????for?（int?row?=?0;?row?????????????{
????????????????if?（Table[row?HeadLen?-?1]?==?“?“）
????????????????????Size--;
????????????}
????????????//?then?begin
????????????decisive（Size??Table??Headers）;
????????}

????????private?void?decisive（int?Size2?string[]?data?Node[]?Headers2）
????????{
????????????//?first?print?data
????????????PrintTable（data）;
????????????//?it?is?used?for?store?the?number?of?specific?attribute
????????????Hashtable?hashTable1?=?new?Hashtable（）;
????????????//?it?is?used?for?store?the?yes?number?of?specific?attribute
????????????Hashtable?hashTable2?=?new?Hashtable（）;
????????????//?calcute?the?attributes‘?entropy?and?store?them?in?Headers2
????????????info（Size2?data?Headers2?ref?hashTable1?ref?hashTable2）;
????????????//?choose?the?best?attribute?to?split
????????????choose_attribute_and_break（Size2?data?Headers2?ref?hashTable1?ref?hashTable2）;
????????}

????????//?calcute?the?attributes‘?entropy?and?store?them?in?Headers2
????????private?void?info（?int?Size2?string[]?Table2?Node[]?Headers2?ref?Hashtable?hashTable1?ref?Hashtable?hashTable2?）
????????{
????????????int?yes_number?=?0;
????????????int?no_number?=?0;
????????????//?calculate?the?attributes‘?entropy?of?data?
????????????//?first?calculate?the?last?column
????????????for?（int?i?=?1;?i?????????????{
????????????????if?（Table2[i?Headers2.Length?-?1].ToLower（）?==?“yes“）
????????????????????yes_number++;
????????????????else?if?（Table2[i?Headers2.Length?-?1].ToLower（）?==?“no“）
????????????????????no_number++;????????????????
????????????}
????????????Headers[Headers2.Length?-?1].Entropy?=?CalculateInfo（yes_number?no_number）;
?????
?????????

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????9728??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\DecisionTree.exe

?????文件??????24064??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\DecisionTree.pdb

?????文件??????11600??2012-06-04?22:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\DecisionTree.vshost.exe

?????文件????????490??2010-03-17?22:39??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\DecisionTree.vshost.exe.manifest

?????文件????????451??2012-05-27?22:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\demo.txt

?????文件????????451??2012-06-03?15:45??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\Debug\demo2.txt

?????文件????3543552??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\DevComponents.DotNetBar2.dll

?????文件??????29184??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\網(wǎng)絡(luò)資源采集工具.exe

?????文件????????639??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\bin\調(diào)試方法?不會(huì)的看?會(huì)的不用看.txt

?????文件????????918??2012-06-04?19:46??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\ClassDiagram1.cd

?????文件????????912??2012-06-04?20:39??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\ClassDiagram2.cd

?????文件??????11333??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\DecisionTree.cs

?????文件???????2636??2012-06-04?20:39??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\DecisionTree.csproj

?????文件????????403??2012-06-04?19:51??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Node.cs

?????文件????3543552??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\DevComponents.DotNetBar2.dll

?????文件????????566??2012-06-04?22:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\x86\Debug\DecisionTree.csproj.FileListAbsolute.txt

?????文件???????9728??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\x86\Debug\DecisionTree.exe

?????文件??????24064??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\x86\Debug\DecisionTree.pdb

?????文件???????6071??2012-06-04?21:58??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache

?????文件??????29184??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\網(wǎng)絡(luò)資源采集工具.exe

?????文件????????639??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\obj\調(diào)試方法?不會(huì)的看?會(huì)的不用看.txt

?????文件????????493??2012-06-04?22:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Program.cs

?????文件???????1356??2012-05-27?21:52??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Properties\AssemblyInfo.cs

?????文件????3543552??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Properties\DevComponents.DotNetBar2.dll

?????文件??????29184??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Properties\網(wǎng)絡(luò)資源采集工具.exe

?????文件????????639??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree\Properties\調(diào)試方法?不會(huì)的看?會(huì)的不用看.txt

?????文件????????878??2012-05-27?21:52??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree.sln

????..A..H.?????20992??2012-06-04?22:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DecisionTree.suo

?????文件????3543552??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\DevComponents.DotNetBar2.dll

?????文件??????29184??2012-06-22?02:06??D使用C#實(shí)現(xiàn)決策樹，并且遞歸輸出，代碼中有注釋?ecisionTree\DecisionTree\網(wǎng)絡(luò)資源采集工具.exe

............此處省略15個(gè)文件信息