データ構造の連想配列について

August 10

連想配列(ハッシュテーブル,辞書,マップ)

連想配列は指定されたキーに対応する値を素早く見つけだせるように、キーと値を関連付けてデータを保持するデータ構造です。

実装(キーと値の関連付け)にハッシュ法が利用されるのでハッシュテーブルと呼ばれることもあります(Pythonでは辞書、C++ではマップと呼ばれます)。

連想配列の実装はハッシュ法以外にバイナリーツリー(バランスドツリー)もあります。

1:53 PM | Blog it | 趣味

To add a comment, sign in with your Windows Live ID (if you use Hotmail, Messenger, or Xbox LIVE, you have a Windows Live ID). Sign in

Don't have a Windows Live ID? Sign up

Sheng Yuwrote:

技术方面的东西还是不要写在MS SPACE里面比较好给你推荐一个地方 http://www.cnblogs.com/
我的是http://fantasy0516.cnblogs.com/ 咱俩可以做个友情链接^_^

Aug. 12

The trackback URL for this entry is:

http://liangjing1029.spaces.live.com/blog/cns!9277AE98770E52F8!536.trak

Weblogs that reference this entry