検索結果
ナビゲーションに移動
検索に移動
ページ名と一致
- …<ref name="jacobson1988succinct"/> によって{{仮リンク|ビット配列|en|Bit array}}、[[木構造 (データ構造)|木]]、[[平面的グラフ]]を符号化するために導入された。通常の[[可逆圧縮|ロスなしデータ圧縮]]アルゴリズムとは異なり、簡潔データ構造は事前の展 [[Category:データ構造]] …13キロバイト (906 語) - 2025年3月5日 (水) 00:04
- …isjoint-set data structure）は、データの[[集合]]を[[素集合]]（互いにオーバーラップしない集合）に分割して保持する[[データ構造]]。このデータ構造に対する以下の2つの便利な操作を'''Union-Findアルゴリズム'''と呼ぶ。 素集合森 (disjoint-set forest) はそれぞれの集合を[[木構造 (データ構造)|木構造]]で表したデータ構造で、各ノードには親ノードへの[[参照 (情報工学)|参照]]がある。1964年、Bernard A. Galler と …11キロバイト (529 語) - 2018年10月7日 (日) 06:02
ページ本文と一致
- '''抽象データ構造'''とは、実際の[[データ構造]]による実装に関わらず、操作の集合とその[[計算複雑性理論|計算量]]により定義されるデータのための抽象的な領域のことである。 [[Category:データ構造]] …8キロバイト (285 語) - 2024年10月25日 (金) 12:56
- '''安定ソート'''（あんていソート、stable sort）とは、[[ソート]]（並べ替え）の[[アルゴリズム]]のうち、順位が同等な複数の[[データ構造|データ]]のソート前の前後関係が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。 …3キロバイト (60 語) - 2023年6月5日 (月) 05:42
- …しぶんぎ、{{lang-en-short|Quadtree}}）は、各内部ノードが4個までの子ノードを持つ[[木構造 (データ構造)|木構造]]の[[データ構造]]である。四分木は主に、[[2次元]]空間を再帰的に4つの象限または領域に分割するのに使われる。領域は四角形または矩形の場合もあるし、任意の形状の場合 {{データ構造}} …6キロバイト (151 語) - 2022年6月19日 (日) 09:05
- …{{lang-en-short|heap}}）とは、「子要素は親要素より常に大きいか等しい（または常に小さいか等しい）」という制約を持つ[[木構造 (データ構造)|木構造]]の事。単に「ヒープ」という場合、[[二分木]]を使った[[二分ヒープ]]を指すことが多いため、そちらを参照すること。 {{データ構造}} …6キロバイト (237 語) - 2020年12月1日 (火) 15:21
- 素性構造は有向非環状[[グラフ (データ構造)|グラフ]] (DAG) で表すことができ、ノードが値に対応し、そのノードまでの経路が属性名（素性）に対応する。素性構造に対して定義されている操作（例 …。従って、素性構造はキーと値の対のリストと見ることもできる。値は不可分な場合と別の素性構造になっている場合がある。そこで、別の記法として[[木構造 (データ構造)|木構造]]で素性構造を記述することもできる。実際、システムによっては素性構造を[[S式]]で表している（例えば[http://www.sil.org …3キロバイト (59 語) - 2021年3月20日 (土) 04:40
- '''八分木'''（[[英語|英]]: '''Octree'''）とは、[[木構造 (データ構造)|木構造]]の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。[[四分木]] {{データ構造}} …4キロバイト (121 語) - 2023年2月10日 (金) 13:17
- …く維持しようとするもの（[[平衡木]]）である。平衡二分探索木は[[連想配列]]や[[集合]]その他の[[抽象データ型]]を実装する最も効率のよい[[データ構造]]の1つである。 * [[木構造 (データ構造)]] …5キロバイト (126 語) - 2021年12月22日 (水) 07:36
- '''シーケンシャルアクセス''' ({{lang-en-short|sequential access}}) とは、[[データ構造]]や[[記憶装置]]などにおける[[データ]]への[[アクセス]]方式のひとつであり、[[コンテナ (データ型)|コンテナ]]（コレクション）または[ …5キロバイト (133 語) - 2024年2月10日 (土) 21:08
- | ''データ構造'': || [[グラフ (データ構造)|グラフ]] …en-short|depth-first search, DFS}}、バックトラック法ともいう）は、[[木構造 (データ構造)|木]]や[[グラフ (データ構造)|グラフ]]を探索するための[[アルゴリズム]]である。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、[[バックトラッキ …4キロバイト (213 語) - 2023年5月7日 (日) 15:28
- …て定義される構造の一つで、[[リスト (抽象データ型)|リスト]]や[[木構造 (データ構造)|木構造]]のような[[プログラミング]]で使われる[[データ構造]]を表現するのに利用できる。 [[始代数|''F''-始代数]]は、[[数学的帰納法|数学的帰納法の原理]]を捉えたものと考えることができる。文脈上紛 …5キロバイト (287 語) - 2023年10月11日 (水) 16:51
- 5キロバイト (197 語) - 2024年12月6日 (金) 10:43
- …さくぎ、{{lang-en-short|search tree}}）とは、[[計算機科学]]において特定のキーを特定するために使用される[[木構造 (データ構造)|木構造]]である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキー 二分探索木はノードベースの[[データ構造]]であり、各ノードは左右で2つの部分木を持つ。そして各ノードは「左の部分木の値 < ノードの値 < 右の部分木の値」を満たす。そして左右の部分木の親ノ …6キロバイト (230 語) - 2024年9月1日 (日) 23:06
- …再帰的定義|再帰的に定義]]する場合、再帰の基本のケースとして <math>K_0</math> を使うのが便利である（'''null [[木構造 (データ構造)|tree]]''' を任意のnullでない[[二分木]]、すなわち必ず2つの子ノードを持つ木から辺を除去した子ノードとして扱う）。逆にグラフのプロパ …かどうかで変わってくる。例えば、「連結成分」といった場合 <math>K_0</math> を除外するのが一般的だが、データ構造としての[[木構造 (データ構造)|木構造]]には "null tree" の場合を含むことが多い。 …5キロバイト (213 語) - 2023年8月15日 (火) 19:15
- …isjoint-set data structure）は、データの[[集合]]を[[素集合]]（互いにオーバーラップしない集合）に分割して保持する[[データ構造]]。このデータ構造に対する以下の2つの便利な操作を'''Union-Findアルゴリズム'''と呼ぶ。 素集合森 (disjoint-set forest) はそれぞれの集合を[[木構造 (データ構造)|木構造]]で表したデータ構造で、各ノードには親ノードへの[[参照 (情報工学)|参照]]がある。1964年、Bernard A. Galler と …11キロバイト (529 語) - 2018年10月7日 (日) 06:02
- …<ref name="jacobson1988succinct"/> によって{{仮リンク|ビット配列|en|Bit array}}、[[木構造 (データ構造)|木]]、[[平面的グラフ]]を符号化するために導入された。通常の[[可逆圧縮|ロスなしデータ圧縮]]アルゴリズムとは異なり、簡潔データ構造は事前の展 [[Category:データ構造]] …13キロバイト (906 語) - 2025年3月5日 (水) 00:04
- ヒープソートでは、まずデータの格納されている[[配列]]を右の画像のような[[木構造 (データ構造)|木構造]]（2分ヒープ木構造）で表現する（ノード内の数字は配列の添字）。これは、あくまで配列をこのように見なすというだけであり実際に配列を木構造に変 …13キロバイト (564 語) - 2022年7月17日 (日) 07:13
- [[リスト_(抽象データ型)|リスト]]や[[木構造 (データ構造)|木構造]]など、[[プログラミング]]で使われる有限[[データ構造]]の多くは、特定の関手に対する始代数として構成することができる。与えられた自己関手に対応する始代数は複数存在し得るけれども、それらは[[同型]]の[[ …9キロバイト (438 語) - 2017年10月1日 (日) 09:19
- …ンピュータサイエンス]]において、「どの[[木構造 (データ構造)#用語|ノード]]の左右[[木構造 (データ構造)#用語|部分木]]の[[木構造 (データ構造)#用語|高さ]]の差も1以下」という条件を満たす[[二分探索木]]のことである。 # [[木構造 (データ構造)#用語|根ノード]]に着目する …12キロバイト (125 語) - 2020年8月24日 (月) 04:23
- …ク木''' または '''Binary Indexed Tree (BIT)''' とは、部分和の計算と要素の更新の両方を効率的に行える[[木構造 (データ構造)|木構造]]である。1994年に[[算術符号|算術符号化]]を用いた[[データ圧縮|圧縮アルゴリズム]]の計算を効率化するためにピーター・フェニックに {{木構造 (データ構造)}} …13キロバイト (996 語) - 2020年10月3日 (土) 02:17
- '''二項ヒープ'''（にこうヒープ、binomial heap）とは、[[計算機科学]]における[[データ構造]]（[[ヒープ]]）の1つである。特徴は以下の通り。 * 特殊な[[木構造 (データ構造)|木構造]]を用いることで実現される。 …9キロバイト (179 語) - 2024年4月12日 (金) 05:52