表

話

編

歴
データ構造
その他

コレクション(英)

コンテナ

代数的データ型

素集合データ構造

永続データ構造

並行データ構造(英)

配列構造(英)

配列

可変長配列

ビット配列(英)

接尾辞配列

スタック

キュー

両端キュー

リングバッファ

疎行列

リンク構造(英)

連結リスト

スキップリスト

展開リスト

XOR連結リスト

優先度付きキュー

検索構造(英)

連想配列

ハッシュテーブル

ハッシュ配列木(英)

ハッシュ関数

コンシステントハッシュ法

分散ハッシュテーブル


連想リスト(英)

木構造

二分木

二分探索木

二重連鎖木

デカルト木(英)

トップ木(英)

T木(英)

平衡二分木

AA木

AVL木

赤黒木

スプレー木

スケープゴート木

ツリープ

2-3木

2-3-4木

フィンガーツリー

B木

B+木

B*木

Bx木(英)

UB木(英)

ダンス木(英)

H木(英)

X木(英)

M木(英)

トライ木

基数木

接尾辞木

三分探索木

Cトライ(英)

X-fastトライ(英)

Y-fastトライ(英)

ハッシュ木(英)

BSP木

四分木

八分木

インターバル木

レンジ木(英)

セグメント木(英)

カバー木(英)

メトリック木(英)

BK木(英)

kd木

暗黙k-d木(英)

vp木(英)

R木

R+木(英)

R*木(英)

ヒルベルトR木(英)

優先R木(英)

多重木

多分木(英)

三分木(英)

スパゲッティスタック

フェニック木

リンクカット木(英)

フュージョン木(英)

ヴァンエムデボアス木(英)

指数木(英)

SPQR木(英)

PQ木(英)

(a,b)木(英)

ヒープ

二分ヒープ

三分ヒープ(英)

D分ヒープ(英)

二項ヒープ

2-3ヒープ(英)

Beap(英)

フィボナッチヒープ

左翼ヒープ(英)

ペアリングヒープ(英)

傾斜ヒープ(英)

ソフトヒープ(英)

ウィークヒープ(英)


グラフ構造

有向グラフ