.
涓撲笟
.
涓撴敞
.
涓ヨ敋鏁忕増銆婃暟鎹粨鏋勶紙
C
璇█鐗堬級
銆嬩範棰橀泦浠ュ強鍙傝�冪瓟妗?/p>
绗?/p>
1
绔?/p>
缁
1.1
绠�杩颁笅鍒楁湳璇細鏁版嵁锛屾暟鎹厓绱犮�佹暟鎹璞°�佹暟鎹粨鏋勩�佸瓨鍌ㄧ粨鏋勩�佹暟鎹被鍨嬪拰鎶借薄鏁版嵁绫诲瀷銆?/p>
瑙ｏ細鏁版嵁
鏄瀹㈣浜嬬墿鐨勭鍙疯〃绀恒�傚湪璁＄畻鏈虹瀛︿腑鏄寚鎵�鏈夎兘杈撳叆鍒拌绠楁満涓苟琚绠楁満绋嬪簭澶勭悊鐨勭
鍙风殑鎬荤О銆?/p>
鏁版嵁鍏冪礌
鏄暟鎹殑鍩烘湰鍗曚綅锛屽湪璁＄畻鏈虹▼搴忎腑閫氬父浣滀负涓�涓暣浣撹繘琛岃�冭檻鍜屽鐞嗐�?/p>
鏁版嵁瀵硅薄
鏄�ц川鐩稿悓鐨勬暟鎹厓绱犵殑闆嗗悎锛屾槸鏁版嵁鐨勪竴涓瓙闆嗐�?/p>
鏁版嵁缁撴瀯
鏄浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑闆嗗悎銆?/p>
瀛樺偍缁撴瀯
鏄暟鎹粨鏋勫湪璁＄畻鏈轰腑鐨勮〃绀恒�?/p>
鏁版嵁绫诲瀷
鏄竴涓�肩殑闆嗗悎鍜屽畾涔夊湪杩欎釜鍊奸泦涓婄殑涓�缁勬搷浣滅殑鎬荤О銆?/p>
鎶借薄鏁版嵁绫诲瀷
鏄寚涓�涓暟瀛︽ā鍨嬩互鍙婂畾涔夊湪璇ユā鍨嬩笂鐨勪竴缁勬搷浣溿�傛槸瀵逛竴鑸暟鎹被鍨嬬殑鎵╁睍銆?/p>
1.2
璇曟弿杩版暟鎹粨鏋勫拰鎶借薄鏁版嵁绫诲瀷鐨勬蹇典笌绋嬪簭璁捐璇█涓暟鎹被鍨嬫蹇电殑鍖哄埆銆?/p>
瑙ｏ細
鎶借薄鏁版嵁绫诲瀷鍖呭惈涓�鑸暟鎹被鍨嬬殑姒傚康锛屼絾鍚箟姣斾竴鑸暟鎹被鍨嬫洿骞裤�佹洿鎶借薄銆備竴鑸暟鎹被鍨嬬敱
鍏蜂綋璇█绯荤粺鍐呴儴瀹氫箟锛岀洿鎺ユ彁渚涚粰缂栫▼鑰呭畾涔夌敤鎴锋暟鎹紝鍥犳绉板畠浠负棰勫畾涔夋暟鎹被鍨嬨�傛娊璞℃暟鎹被鍨?/p>
閫氬父鐢辩紪绋嬭�呭畾涔夛紝鍖呮嫭瀹氫箟瀹冩墍浣跨敤鐨勬暟鎹拰鍦ㄨ繖浜涙暟鎹笂鎵�杩涜鐨勬搷浣溿�傚湪瀹氫箟鎶借薄鏁版嵁绫诲瀷涓殑鏁?/p>
鎹儴鍒嗗拰鎿嶄綔閮ㄥ垎鏃讹紝瑕佹眰鍙畾涔夊埌鏁版嵁鐨勯�昏緫缁撴瀯鍜屾搷浣滆鏄庯紝涓嶈�冭檻鏁版嵁鐨勫瓨鍌ㄧ粨鏋勫拰鎿嶄綔鐨勫叿浣撳疄
鐜帮紝杩欐牱鎶借薄灞傛鏇撮珮锛屾洿鑳戒负鍏朵粬鐢ㄦ埛鎻愪緵鑹ソ鐨勪娇鐢ㄦ帴鍙ｃ�?/p>
1.3
璁炬湁鏁版嵁缁撴瀯
(D,R)
锛屽叾涓?/p>
飦?/p>
飦?/p>
4
,
3
,
2
,
1
d
d
d
d
D
飥?/p>
锛?/p>
飦?/p>
飦?/p>
r
R
飥?/p>
锛?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飦?/p>
飦?/p>
4
,
3
,
3
,
2
,
2
,
1
d
d
d
d
d
d
r
飥?/p>
璇曟寜鍥捐涓浘鐨勭敾娉曟儻渚嬬敾鍑哄叾閫昏緫缁撴瀯鍥俱�?/p>
瑙ｏ細
1.4
璇曚豢鐓т笁鍏冪粍鐨勬娊璞℃暟鎹被鍨嬪垎鍒啓鍑烘娊璞℃暟鎹被鍨嬪鏁板拰鏈夌悊鏁扮殑瀹氫箟锛堟湁鐞嗘暟鏄叾鍒嗗瓙銆佸垎姣嶅潎
涓鸿嚜鐒舵暟涓斿垎姣嶄笉涓洪浂鐨勫垎鏁帮級
銆?/p>
瑙ｏ細
ADT Complex{
鏁版嵁瀵硅薄锛?/p>
D={r,i|r,i
涓哄疄鏁?/p>
}
鏁版嵁鍏崇郴锛?/p>
R={<r,i>}
鍩烘湰鎿嶄綔锛?/p>
InitComplex(&C,re,im)
鎿嶄綔缁撴灉锛氭瀯閫犱竴涓鏁?/p>
C
锛屽叾瀹為儴鍜岃櫄閮ㄥ垎鍒负
re
鍜?/p>
im
DestroyCmoplex(&C)
鎿嶄綔缁撴灉锛氶攢姣佸鏁?/p>
C
Get(C,k,&e)
鎿嶄綔缁撴灉锛氱敤
e
杩斿洖澶嶆暟
C
鐨勭
k
鍏冪殑鍊?/p>
Put(&C,k,e)
鎿嶄綔缁撴灉锛氭敼鍙樺鏁?/p>
C
鐨勭
k
鍏冪殑鍊间负
e
IsAscending(C)