データ構造のランキング

キューの画像

キュー推定知名度 0.44%キュー（queue）、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出しのリスト構造で保持するものである。キューからデータを取り出すときには、先に入…

ヒープの画像

ヒープ推定知名度 0.42%ヒープ（heap）とは、「子要素は親要素より常に大きいか等しい（または常に小さいか等しい）」という制約を持つ木構造の事。単に「ヒープ」という場合、二分木を使った二分ヒープを指す…

二分探索木の画像

二分探索木推定知名度 0.41%二分探索木（にぶんたんさくぎ、binary search tree）は、プログラム (コンピュータ)|コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の…

レインボーテーブルの画像

レインボーテーブル推定知名度 0.35%レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なルックアップテーブル|テーブルを使用して表引きを行うこ…

二分木の画像

二分木推定知名度 0.32%計算機科学でいう二分木（binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造 (データ構造)|木構造の中で、あるノード（節点 node）が…

バイナリ空間分割の画像

バイナリ空間分割推定知名度 0.31%バイナリ空間分割（バイナリくうかんぶんかつ、Binary space partitioning, BSP）は、空間を超平面で凸集合に再帰的に分割していく手法である。その分割によ…

参照の画像

参照推定知名度 0.3%参照（さんしょう、reference、リファレンス）は、他の場所にあるデータを指している情報を含む小さなオブジェクトであり、それ自身の中に（指している）データ自体を含まない。参…

B+木の画像

B+木推定知名度 0.29%B+木（B+ tree）は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント（「ブロック」などと…

KD木の画像

KD木推定知名度 0.29%kd木（kd-tree, k-dimensional tree）は、k次元のユークリッド空間にある点を分類する空間分割データ構造である。kd木は、多次元探索鍵を使った探索（例え…

2-3木の画像

2-3木推定知名度 0.26%2-3木（-き）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造 (データ構造)|木構造の一種である。