木構造(きこうぞう)とは、グラフ理論における木に対応づけられるデータ構造である。 木構造は、一般のグラフ構造と同様の、ノード(節点、頂点)とノード間を結ぶエッジ(枝、辺)あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。 データ構造...
16 KB (2,207 words) - 04:04, 7 September 2024
データ構造(データこうぞう、英: data structure)とは、コンピュータプログラミングでの、データの集まりの形式化された構成である。格納された各データの参照や修正といった管理を容易にするための構成である 。一定の関係性を持たせたデータ型のコレクションであり、データ...
5 KB (619 words) - 12:33, 14 July 2024
永続データ構造(えいぞくデータこうぞう、英: persistent data structure)は、変更される際に変更前のバージョンを常に保持するデータ構造である。このようなデータ構造は、更新の際に元のデータ構造を書き換えるのではなく、新たなデータ構造を生成すると考えられ、イミュータブルなデータ構造の構築に利用可能である。...
18 KB (2,162 words) - 12:23, 7 September 2024
木構造 木構造 (建築)(もくこうぞう) 木 (数学)(き) 木構造 (データ構造)(きこうぞう) 木構造 (言語)(きこうぞう) このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選ん...
240 bytes (95 words) - 17:05, 22 April 2023
素集合データ構造(そしゅうごうデータこうぞう、英: disjoint-set data structure)は、データの集合を素集合(互いにオーバーラップしない集合)に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ。 Find:...
11 KB (1,713 words) - 05:02, 7 October 2018
データ、「データに関するデータ」、内部データ構造など)も含んでいる。デジタル・オブジェクトとしてのデータベースには、データ、構造、セマンティクス(意味)の3つの層からなる情報が含まれ、保存する必要がある。長期間に渡ってデータ...
102 KB (12,524 words) - 14:58, 16 June 2024
V から選んだ2つの元からなる集合の集合である。 グラフを実際に表現するための主なデータ構造として、2種類のデータ構造がある。第一は隣接リストと呼ばれるもので、各ノード毎に隣接するノードのリストを保持するデータ構造である。第二は隣接行列と呼ばれるもので、行と列にエッジの始点と終点となるノードが並ん...
4 KB (511 words) - 19:09, 24 May 2024
構造化データを記述しない。 データモデルの主な目的は、データの定義とフォーマットを提供することによって、情報システムの開発を支援することである。WestとFowler(1999)によれば、「もしこれがシステムを通して一貫して行われたら、そこでデータの互換性が達成されうる。もし同じデータ構造がデータ...
49 KB (6,006 words) - 10:49, 13 February 2024
“Data mining for very busy people”. IEEE Computer: 18–25. データマイニング 木構造 (データ構造) ランダムフォレスト 二分決定図 決定表 AdaBoost 決定木分析 ウィキメディア・コモンズには、決定木に関連するカテゴリがあります。...
8 KB (1,140 words) - 10:20, 17 May 2024
抽象データ型(ちゅうしょうデータがた、英: abstract data type、ADT)とは、データ構造とその操作手続きを定義したデータ型、またはデータ抽象の方法の1つ。通常のデータ型であれば変数宣言で変数に束縛されるものは値であるが、抽象データ型の世界において値に相当するものはデータ構造とその操作のまとまりである。...
8 KB (1,122 words) - 06:02, 17 October 2023
B木(びーき、英:B-tree)は、計算機科学におけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置(ハードディスクドライブなど)上に木構造を実装するのに適した構造として知られる。 実システムでも多用されており、データベース管理システムの多くはB木...
7 KB (930 words) - 03:42, 5 August 2021
なく、末端ノードや一部の中間ノードだけがキーに対応した値を格納している。2分探索木と異なり、各ノードに個々のキーが格納されるのではなく、木構造上のノードの位置とキーが対応している。 キーが文字列である連想配列の実装構造としても使われる。右図の例では、ノードを表す丸の中にキーが書かれ、連想される値が...
19 KB (2,679 words) - 13:01, 2 March 2023
マークアップ言語 (category コンピュータ言語)
木構造に構造化する。また同時に、文書の一部分を文書内の他の箇所から参照する(クロス・リファレンス)手段を提供している。構造化によって、ソフトウェアが文書構造を(BLOBではないものとして)把握することができ、文書はデータベースとして扱うことが可能になる。関係データ...
25 KB (3,482 words) - 08:41, 5 June 2024
分方式、施工過程、特殊目的など様々な分類法がある。 構造形式による分類として、木構造、鉄筋コンクリート構造、鉄骨造、鉄筋・鉄骨コンクリート造、補強コンクリート造、石造、レンガ造などがある。 木構造・木質構造 木構造とは主要構造部に木材を用いた構造で、軸組式、壁式、組積式がある。 軸組式...
16 KB (1,801 words) - 14:00, 30 July 2024
木の高さという。 n を自然数とする。葉ではない各点に対しその点の子の数が常に n であるような木をn分木(nぶんぎ; n-ary tree)という。特に二分木はいくつかのアルゴリズムと密接に関わるデータ構造である(ただし大抵は次で述べる有向木による二分木)。 一般に、無向木...
7 KB (867 words) - 16:29, 17 September 2023
四分木(しぶんぎ、英: Quadtree)は、各内部ノードが4個までの子ノードを持つ木構造のデータ構造である。四分木は主に、2次元空間を再帰的に4つの象限または領域に分割するのに使われる。領域は四角形または矩形の場合もあるし、任意の形状の場合もある。このデータ構造は1974年、Raphael Finkel...
6 KB (1,003 words) - 08:05, 19 June 2022
ウィクショナリーに関連の辞書項目があります。 ヒエラルキー カトリック教会 教会法 神品 (正教会の聖職) 位階 裁判官の報酬等に関する法律 検察官の俸給等に関する法律 叙勲、勲章 偏差値 身分 社会階層 セグメント (自動車) - 高級車 階層構造 木構造 (データ構造) カースト 民主集中制 連鎖販売取引 表示 編集...
2 KB (317 words) - 10:35, 14 July 2023
木構造に、していなければ連結リストになる。しかし、Lisp処理系によっては(Symbolics 3600のLispなど)配列を"compressed list"と呼んで使うものもあった。 言語によってはリストデータ構造...
7 KB (969 words) - 02:06, 23 August 2022
スタック(英: stack)は、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し(LIFO: Last In First Out; FILO: First In Last Out)の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、その具象を指すこともある。...
23 KB (3,253 words) - 07:38, 26 March 2024
analysis)した時間である。 平衡二分探索木を実装したデータ構造には以下のようなものが存在する。 なお、2分ではない、平衡探索木としてはB木、2-3木、2-3-4木などがある。木構造ではないが、同じような用途に使えるものとしてスキップリストがある。treapやスキップリストは乱択アルゴリズム。 平衡二分探索木...
5 KB (795 words) - 06:36, 22 December 2021
建築(けんちく)とは、人間が活動するための空間を内部に持った構造物を、計画、設計、施工そして使用するに至るまでの行為の過程全体、あるいは一部のこと。 建築の原語である"Architecture"は、個々の建物ではなく、建物を造る行為(過程、技術)を指す。 個々の建物(Building)を示す場合は「...
16 KB (2,193 words) - 09:24, 5 July 2023
Extensible Markup Language (category データシリアライゼーションフォーマット)
して「extensible」を謳っている。 データ構造としては木構造になるため、巡回があるようなネットワーク構造を直接扱うことはできない(XLinkなどの提案がある)。 XMLの最も重要な目的は、異なる情報システムの間で構造化された文書や構造化されたデータの共有を容易にすることである。...
117 KB (16,966 words) - 03:52, 22 March 2024
N次元)空間の((N-1)次元)超平面での分割を再帰的に繰返し、何らかの目的に適したデータ構造を構築する手法である。3次元コンピュータグラフィックスへの応用では、シーンをBSP木(BSP tree)と呼ばれる木構造による表現に変換する。 元々は、画家のアルゴリズムのために、シーンを前処理しておくこ...
13 KB (1,929 words) - 07:57, 20 September 2021
区間木またはインターバル木(英: Interval tree)は、区間を保持するための木構造のデータ構造の一種。計算幾何学のアルゴリズム。特に、指定された区間や点にオーバーラップする全ての区間を探すという問題を効率的に解くことができる。例えば、表示されている地図内に見えている全ての道路を求めるとか、...
12 KB (2,050 words) - 01:51, 22 November 2023
R木(英: R-tree)は、B木に似た木構造のデータ構造であり、多次元情報(例えば、二次元座標データなど)のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。 R木は、階層的に入れ子になった相互に重なり合う最小外接矩形...
7 KB (998 words) - 06:16, 14 February 2024
木と言った場合、整数を格納する木構造のみを指すことが多く、パトリシア木といった場合は特に格納するデータを限定しないが、基本的に構造や動作原理は同じである。 基数木は簡単に言えばメモリ使用量を最適化したトライ木であり、トライ木...
8 KB (1,213 words) - 15:47, 27 August 2022
ロバート・タージャン (section アルゴリズムとデータ構造)
グラフの)平面性判定アルゴリズムである。 また、フィボナッチヒープ(木構造群からなるヒープデータ構造)とスプレー木(平衡2分探索木の一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造を開発した。素集合データ構造の分析でも多大な貢献をしている。また、初めて逆アッカーマン関数の最適実行時間を証明した。...
10 KB (886 words) - 15:39, 12 March 2024
二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(英: binary tree)とも呼ばれ、根付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。...
16 KB (2,577 words) - 05:21, 25 January 2024
連結リスト (category データ構造)
木などのデータ構造の方が、ごく小さいデータ量であっても性能的に優れている。しかし、木構造のサブセットという範囲を超えて連結リストを動的に生成することもあり、より効率的にそのような構成のデータを扱うのに使われる。 コンピュータ...
50 KB (7,192 words) - 16:50, 7 April 2024
インデックスは、さまざまなデータ構造を使って実装される。よく使われる方式には、平衡二分探索木、B+木、ハッシュなどがある。検索の要件により必要なインデックス構造は異なるため、異なる構造を持つ複数のインデックスを提供するデータベース製品も存在する。 多くのデータベースは、インデックスに B木 (または B+木, B*木)...
29 KB (3,914 words) - 17:34, 27 December 2023
構造を持つデータのトランザクションセーフで永続的な格納と問い合わせに対応したグラフデータベース(英語版)である。 様々な形式のグラフ理論的手法は言語学において特に有用であることが証明されている。これは、自然言語がしばしば離散構造へとよく適しているためである。伝統的に、統語論と合成意味論は木構造...
35 KB (4,336 words) - 11:05, 11 September 2024