涓?/p>
棰樼洰锛氬搱澶浖缂?/p>
/
璇戠爜鍣?/p>
鐝骇锛?/p>
濮撳悕锛?/p>
瀛﹀彿锛?/p>
瀹屾垚鏃ユ湡锛?/p>
15.11.14
涓�銆侀鐩姹?/p>
鎻忚堪锛?/p>
鍐欎竴涓搱澶浖鐮佺殑缂?/p>
/
璇戠爜绯荤粺锛?/p>
瑕佹眰鑳藉瑕佷紶杈撶殑鎶ユ枃杩涜缂栫爜鍜岃В鐮併�?/p>
鏋勯�犲搱
澶浖鏍戞椂锛屾潈鍊煎皬鐨勬斁宸﹀瓙鏍戯紝鏉冨�煎ぇ鐨勬斁鍙冲瓙鏍戯紝缂栫爜鏃跺彸瀛愭爲缂栫爜涓?/p>
1
锛屽乏瀛愭爲缂栫爜涓?/p>
0.
杈撳叆锛?/p>
杈撳叆琛ㄧず瀛楃闆嗗ぇ灏忎负
n
锛?/p>
n <= 100
锛夌殑姝ｆ暣鏁帮紝浠ュ強
n
涓瓧绗﹀拰
n
涓潈鍊硷紙姝ｆ暣
鏁帮紝鍊艰秺澶ц〃绀鸿瀛楃鍑虹幇鐨勬鐜囪秺澶э級
锛?/p>
杈撳叆涓查暱灏忎簬鎴栫瓑浜?/p>
100
鐨勭洰鏍囨姤鏂囥�?/p>
杈撳嚭锛?/p>
缁忚繃缂栫爜鍚庣殑浜岃繘鍒剁爜锛屽崰涓�琛岋紱
浠ュ強瀵瑰簲瑙ｇ爜鍚庣殑鎶ユ枃锛屽崰涓�琛岋紱
鏈�鍚庤緭鍑轰竴涓洖杞︾銆?/p>
杈撳叆鏍蜂緥锛?/p>
5 a b c d e 12 40 15 8 25
bbbaddeccbbb
杈撳嚭鏍蜂緥锛?/p>
00011111110111010110110000
bbbaddeccbbb
鎻愮ず锛?/p>
鍒╃敤缂栫爜鍓嶇紑鎬ц川銆?/p>
浜屻�佹瑕佽璁?/p>
1.
璁捐闇�瑕佺殑鏁版嵁缁撴瀯锛氭爲鍨嬬粨鏋?/p>
2.
闇�瑕佺殑鎶借薄鏁版嵁绫诲瀷锛?/p>
ADT Tree{
鏁版嵁瀵硅薄
D
锛?/p>
D
鏄叿鏈夌浉鍚岀壒鎬х殑鏁版嵁鍏冪礌鐨勯泦鍚堛�?/p>
鏁版嵁鍏崇郴
R
锛氳嫢
D
涓虹┖闆嗭紝鍒欑О涓虹┖鏍戯紱
鑻?/p>
D
浠呭惈鏈変竴涓暟鎹厓绱狅紝鍒?/p>
R
涓虹┖闆嗭紝鍚﹀垯
R={H}
锛?/p>
H
鏄涓嬩簩鍏冨叧绯伙細
(1)
鍦?/p>
D
涓瓨鍦ㄥ敮涓�鐨勭О涓烘牴鐨勬暟鎹厓绱?/p>
root
锛屽畠鍦ㄥ叧绯?/p>
H
涓嬫棤鍓嶉┍锛?/p>
(2)
鑻?/p>
D
-
{root}
鈮?/p>
NULL
锛?/p>
鍒欏瓨鍦?/p>
D
-
{root}
鐨勪竴涓垝鍒?/p>
D1,D2,D3,
鈥?/p>
,Dm(m>0)
锛?/p>
瀵逛簬浠绘剰
j
鈮?/p>
k(
鈮?/p>
j,k
鈮?/p>
m)
鏈?/p>
Dj
鈭?/p>
Dk=NULL,
涓斿浠绘剰鐨?/p>
i(1
鈮?/p>
i
鈮?/p>
m)
锛屽敮涓�瀛樺湪鏁版嵁鍏冪礌
xi
鈭?/p>
Di
鏈?/p>
<root,xi>
鈭?/p>
H;
(3)
瀵瑰簲浜?/p>
D
-
{root}
鐨勫垝鍒嗭紝
H
-
{<root,xi>,
鈥?/p>
,<root,xm>}
鏈夊敮涓�鐨勪竴涓垝鍒?/p>
H1
锛?/p>
H2,
鈥?/p>
,Hm(m>0)
锛?/p>
瀵逛换鎰?/p>
j
鈮?/p>
k(1
鈮?/p>
j,k
鈮?/p>
m)
鏈?/p>
Hj
鈭?/p>
Hk=NULL
锛?/p>
涓斿浠绘剰
i(1
鈮?/p>
i
鈮?/p>
m),Hi
鏄?/p>
Di
涓婄殑浜屽厓鍏崇郴锛?/p>
(Di,{Hi})
鏄竴妫电鍚堟湰瀹氫箟鐨勬爲锛岀О涓烘牴
root
鐨勫瓙鏍戙�?/p>
鍩烘湰鎿嶄綔锛?/p>
InitTree(&T);
鎿嶄綔缁撴灉锛氭瀯閫犵┖鏍?/p>
T
銆?/p>