/*
?*?To?change?this?template?choose?Tools?|?Templates
?*?and?open?the?template?in?the?editor.
?*?author:?inmen.wang
?*?mail:?hugewave@yeah.net
?*?build?date:?2012.11.25
?*?last?edit:?2012.11.27
?*/
package?mytree;

/**
?*
?*?@author?Inmen
?*/
	/************************************
	褰撳墠綾諱腑鎵?渶琚閮ㄨ皟鐢ㄧ殑鍑芥暟
	MyTree（）???鍒濆鍖栨湰綾?涓哄悇鏁版嵁鍒嗛厤絀洪棿
	setSubTree（）???浼犻?澶勭悊鎵?渶鍙傛暟緇欐湰瀵硅薄
	setLabelname（）??浼犻?澶勭悊鎵?渶鍙傛暟緇欐湰瀵硅薄
	setTreeMap（）???浼犻?澶勭悊鎵?渶鍙傛暟緇欐湰瀵硅薄
	getFAT（）?????鑾峰彇澶勭悊鍚庣殑鏈?皬鍓查泦
	getFAT_n（）?????鑾峰彇澶勭悊鍚庣殑鏈?皬鍓查泦涓暟
	?************************************/
public?class?MyTree?{

????//private?static?int?counter?=?0;
????private?static?int?subtree;????????//?淇濆瓨鏈夊灝戜釜瀛愭爲
????private?static?String[]?label?=?new?String[100];??????//?瀵瑰簲璇ヨ妭鐐瑰悕縐??
????private?static?int[][]?treemap?=?new?int[100][50];???????//?淇濆瓨鏍戠殑瀵瑰簲鍏崇郴
????private?static?int[][]?subnode?=?new?int[500][100];???????//?淇濆瓨鎵?湁鍓查泦錛屼笉鍘婚櫎閲嶅錛屼笉鐢ㄧ礌鏁版硶鍘婚櫎
????private?static?int[][]?middletable?=?new?int[100][20];
????private?static?int?middletable_n;
????private?static?int?subnode_n;????????????????????????????????//璁板綍鐩稿搴旓紙subnode錛夊壊闆嗘暟
????private?static?int?[][]?subnode_sole?=?new?int[400][20];???????//?淇濆瓨鎵?湁鍓查泦錛屽幓闄ら噸澶嶏紝涓嶇敤绱犳暟娉曞幓闄?
????private?static?int?subnode_sole_n;????????????????????????????????//璁板綍鐩稿搴旓紙subnode_sole錛夊壊闆嗘暟
????private?static?int[][]?subnode_result?=?new?int[300][20];???????//?淇濆瓨鎵?湁鍓查泦錛屾渶寮犵粨鏋?
????private?static?int?subnode_result_n;????????????????????????????????//璁板綍鐩稿搴旓紙subnode_result錛夊壊闆嗘暟
????private?static?int[][]?subnode_ouput?=?new?int?[100][50];
????private?static?int?subnode_output_n;
????private?static?int[]?prime?=?{2?3?5?7?11?13?17?19?23?29?31?37?41?43?47};
????
????
????/**
?????*?@param?args?the?command?line?arguments
?????*/
????public?static?void?main（String[]?args）?{
???????/*??*********************************************************************************************************
?????????*?紺轟緥鏁版嵁
?????????*/
???????/*??int?subt?=?13;
????????int[][]?tree;
????????tree?=?new?int[][]{{2?-1?1?11}???????//?0
???????????????????????????{3?-2?2?3?4}?????//?1
???????????????????????????{2?-1?5?6}????????//?2
???????????????????????????{2?-1?7?8}????????//?3
???????????????????????????{2?-1?9?10}???????//?4
???????????????????????????{0?0}??????????????//?5
???????????????????????????{0?0}??????????????//?6
???????????????????????????{0?0}??????????????//?7
???????????????????????????{0?0}??????????????//?8
???????????????????????????{0?0}??????????????//?9
???????????????????????????{0?0}??????????????//?10
???????????????????????????{2?-2?12?13}??????//?11
???????????????????????????{0?0}??????????????//?12
???????????????????????????{0?0}};?????????????//?13
????????String[]?lab?=?new?String[]{“T“?“H2“?“H4“?“H5“?“H6“?“X7“?“X2“?“X7“?“X3“?“X2“?“X3“?“H3“?“X4“?“X5“};
????????/*************************************the?end?紺轟緥鏁版嵁**