データ構造のランキング

INDEXED SEQUENTIAL ACCESS METHODの画像

INDEXED SEQUENTIAL ACCESS METHOD推定知名度 0.18%Indexed Sequential Access Method（索引付き順次アクセス方式、さくいんつきじゅんじあくせすほうしき、一般にISAM）とは高速にアクセスが可能なデー…

プロセス制御ブロックの画像

プロセス制御ブロック推定知名度 0.17%プロセス制御ブロック（プロセスせいぎょブロック、Process Control Block、PCB）とは、オペレーティングシステムのカーネルにおいて対応するプロセスの状態を表す…

ビットプレーンの画像

ビットプレーン推定知名度 0.17%ビットプレーン (Bit-plane) とは、時系列データや空間的広がりを持つデータ（デジタル離散信号）について、個々のデータをビット単位に切り出し、特定ビット位置についての時…

八分木の画像

八分木推定知名度 0.17%八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。四分木を3次…

基数木の画像

基数木推定知名度 0.16%基数木（英: Radix tree）またはパトリシア木（英: Patricia tree）とは、文字列集合を格納するトライ木に基づく特殊化された集合データ構造である。パトリシア…

汎用検索ツリーの画像

汎用検索ツリー推定知名度 0.16%汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現するデータ構造と API である。GiSTはB+木を一般…

B*木の画像

B*木推定知名度 0.15%B*木（B*-tree）は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。根ノード以外のノードは、B木のように1/2ではなく、2/…

AA木の画像

AA木推定知名度 0.15%AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した。名称は考案者の名前…

三分探索木の画像

三分探索木推定知名度 0.15%二分探索木と同様、三分探索木を平衡させることも可能である。長さmの文字列を、要素nを格納した平衡三分探索木から探索するのに必要な文字比較はたかだかm + log<sub>2</…

二分決定図の画像

二分決定図推定知名度 0.15%二分決定図（にぶんけっていず、Binary Decision Diagram、BDD）とは、ブール関数を表現するのに使われるデータ構造である。二分決定グラフあるいは（基本的には…