データ構造
二分探索、ハッシュ、二分探索木、B木がわかりやすく比較されていたのでメモ。アルゴリズムクイックリファレンス作者: George T. Heineman,Gary Pollice,Stanley Selkow,黒川利明,黒川洋出版社/メーカー: オライリージャパン発売日: 2010/04/26メディア: 単…
アルゴリズムクイックリファレンス作者: George T. Heineman,Gary Pollice,Stanley Selkow,黒川利明,黒川洋出版社/メーカー: オライリージャパン発売日: 2010/04/26メディア: 単行本(ソフトカバー)購入: 11人 クリック: 656回この商品を含むブログ (72件) …
[Web開発者のための]大規模サービス技術入門 ―データ構造、メモリ、OS、DB、サーバ/インフラ (WEB+DB PRESS plusシリーズ)作者: 伊藤直也,田中慎司出版社/メーカー: 技術評論社発売日: 2010/07/07メディア: 単行本(ソフトカバー)購入: 80人 クリック: 1,84…
配列 リスト 単方向リスト 双方向リスト スタック(LIFO) キュー(FIFO) ツリー 二分木 ヒープ ハッシュテーブル(配列とリストの組み合わせ)
B+TreeはディスクI/Oを軽減するためのデータ構造で、T-Treeはメモリ領域とCPUサイクルの利用を低減するためのデータ構造。B+Treeはノード(ブロック)へのアクセス回数を少なくしてディスクI/Oを軽減するが、T-Treeはノードへ(全てメモリ上にある)のアクセ…
ハッシュテーブル 7. ハッシュテーブル(Hash Table)メモリー効率を犠牲にしてでも(たいていのケースで)O(1)でデータにアクセスすることを可能にするこの方法は、連想配列の実装に最適で、Perlで多用されたことから今では連想配列の代名詞にすらなってしまっ…