検索結果

'''八分木'''（[[英語|英]]: '''Octree'''）とは、[[木構造 (データ構造)|木構造]]の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。[[四分木]] {{データ構造}} …

…しぶんぎ、{{lang-en-short|Quadtree}}）は、各内部ノードが4個までの子ノードを持つ[[木構造 (データ構造)|木構造]]の[[データ構造]]である。四分木は主に、[[2次元]]空間を再帰的に4つの象限または領域に分割するのに使われる。領域は四角形または矩形の場合もあるし、任意の形状の場合 {{データ構造}} …

…さくぎ、{{lang-en-short|search tree}}）とは、[[計算機科学]]において特定のキーを特定するために使用される[[木構造 (データ構造)|木構造]]である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキー 二分探索木はノードベースの[[データ構造]]であり、各ノードは左右で2つの部分木を持つ。そして各ノードは「左の部分木の値 < ノードの値 < 右の部分木の値」を満たす。そして左右の部分木の親ノ …

[[Category:ツリー (データ構造)]] …

'''B+木'''（{{lang-en-short|B+ tree}}）は、キーを指定することで挿入・検索・削除が効率的に行える[[木構造 (データ構造)|木構造]]の一種である。動的な階層型インデックスであり、各インデックスセグメント（「ブロック」などと呼ばれる。木構造におけるノードに相当）にはキー数 {{データ構造}} …

…|Suffix tree}}）は、与えられた[[文字列]]の[[接尾辞|接尾部]]を[[木構造 (データ構造)|木構造]]([[基数木]])で表す[[データ構造]]であり、多くの文字列操作の高速な実装に利用されている。 文字列 <math>S</math> の接尾辞木は[[木構造 (データ構造)|木構造]]であり、その枝には文字列が対応し、木構造の根から葉までの経路ごとにそれぞれ <math>S</math> の接尾部の1つが対応している。従 …

…体を階層的により小さな立方体に分割し、最終的に各立方体がひとつ以下の粒子しか含まないようにすることにより、粒子分布の情報を[[木構造 (データ構造)|ツリー]]として保持するものである。ツリーの深さは <math>\mathcal{O} ( \ln N )</math> であるため、ツリーの構成に要する計算 …

…g-en-short|Monte Carlo tree search}}、略称'''MCTS'''）とは、[[モンテカルロ法]]を使った[[木構造 (データ構造)|木]]の[[探索]]の事。[[決定過程]]に対する、[[ヒューリスティクス]]（＝途中で不要な探索をやめ、ある程度の高確率で良い手を導ける）な探索[ …

タンパク質設計の立体配座空間は、タンパク質残基を任意の順序で並べ、残基内の各回転異性体で木が分岐するような[[木構造 (データ構造)|木構造]]で表現することができる。[[分枝限定法|分枝限定]]アルゴリズム（branch and bound algorithms）は、この表現を用 …