绗?/p>
1
绔犵华璁?/p>
1.1
绠�杩颁笅鍒楁湳璇細鏁版嵁锛屾暟鎹厓绱犮�佹暟鎹璞°�佹暟鎹粨鏋勩�佸瓨鍌ㄧ粨鏋勩�佹暟鎹被
鍨嬪拰鎶借薄鏁版嵁绫诲瀷銆?/p>
瑙ｏ細
鏁版嵁
鏄瀹㈣浜嬬墿鐨勭鍙疯〃绀恒�?/p>
鍦ㄨ绠楁満绉戝涓槸鎸囨墍鏈夎兘杈撳叆鍒拌绠楁満涓?/p>
骞惰璁＄畻鏈虹▼搴忓鐞嗙殑绗﹀彿鐨勬�荤О銆?/p>
鏁版嵁鍏冪礌
鏄暟鎹殑鍩烘湰鍗曚綅锛屽湪璁＄畻鏈虹▼搴忎腑閫氬父浣滀负涓�涓暣浣撹繘琛岃�冭檻鍜屽
鐞嗐�?/p>
鏁版嵁瀵硅薄
鏄�ц川鐩稿悓鐨勬暟鎹厓绱犵殑闆嗗悎锛屾槸鏁版嵁鐨勪竴涓瓙闆嗐�?/p>
鏁版嵁缁撴瀯
鏄浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑闆嗗悎銆?/p>
瀛樺偍缁撴瀯
鏄暟鎹粨鏋勫湪璁＄畻鏈轰腑鐨勮〃绀恒�?/p>
鏁版嵁绫诲瀷
鏄竴涓�肩殑闆嗗悎鍜屽畾涔夊湪杩欎釜鍊奸泦涓婄殑涓�缁勬搷浣滅殑鎬荤О銆?/p>
鎶借薄鏁版嵁绫诲瀷
鏄寚涓�涓暟瀛︽ā鍨嬩互鍙婂畾涔夊湪璇ユā鍨嬩笂鐨勪竴缁勬搷浣溿�?/p>
鏄涓�鑸暟鎹?/p>
绫诲瀷鐨勬墿灞曘�?/p>
1.2
璇曟弿杩版暟鎹粨鏋勫拰鎶借薄鏁版嵁绫诲瀷鐨勬蹇典笌绋嬪簭璁捐璇█涓暟鎹被鍨嬫蹇电殑
鍖哄埆銆?/p>
瑙ｏ細
鎶借薄鏁版嵁绫诲瀷鍖呭惈涓�鑸暟鎹被鍨嬬殑姒傚康锛屼絾鍚箟姣斾竴鑸暟鎹被鍨嬫洿骞裤�?/p>
鏇存娊璞°�?/p>
涓�鑸暟鎹被鍨嬬敱鍏蜂綋璇█绯荤粺鍐呴儴瀹氫箟锛?/p>
鐩存帴鎻愪緵缁欑紪绋嬭�呭畾涔夌敤鎴锋暟
鎹紝
鍥犳绉板畠浠负棰勫畾涔夋暟鎹被鍨嬨�?/p>
鎶借薄鏁版嵁绫诲瀷閫氬父鐢辩紪绋嬭�呭畾涔夛紝
鍖呮嫭瀹氫箟
瀹冩墍浣跨敤鐨勬暟鎹拰鍦ㄨ繖浜涙暟鎹笂鎵�杩涜鐨勬搷浣溿�?/p>
鍦ㄥ畾涔夋娊璞℃暟鎹被鍨嬩腑鐨勬暟鎹儴
鍒嗗拰鎿嶄綔閮ㄥ垎鏃讹紝
瑕佹眰鍙畾涔夊埌鏁版嵁鐨勯�昏緫缁撴瀯鍜屾搷浣滆鏄庯紝
涓嶈�冭檻鏁版嵁鐨勫瓨鍌?/p>
缁撴瀯鍜屾搷浣滅殑鍏蜂綋瀹炵幇锛?/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>
瑙ｏ細
ADTComplex{
鏁版嵁瀵硅薄锛?/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