语言
没有数据
通知
无通知
八分木(英: Octree)とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント(八分空間)に再帰的に分割する場合によく使われる。四分木を3次元に拡張したものと見ることができる。英語の名称は oct + tree に由来するが "octtree" とは書かず "octree"
領域全体を表している。ある部分領域に属するピクセルが全て0あるいは1でない場合、その部分領域はさらに分割される。つまり、各葉ノードは全ピクセルが0あるいは1のブロックを表している。 領域四分木は、平面上のデータの分布を表すのにも使われる。例えば、ある領域
二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(英: binary tree)とも呼ばれ、根付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。
分に応じていること。 身分相応であること。
search tree)は、トライ木の各ノードを二分探索木として表現したデータ構造である。各ノードは文字列中の文字と以下の三つの子ノードを持つ。 その文字の代わりに、より小さな文字を指す左ノード その文字の代わりに、より大きな文字を指す右ノード その文字の次の文字を指す中央ノード
になり、木の高さは N となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ルートから手順を開始する。
(1)時間の単位。 一秒の六〇倍。 一時間の六〇分の一。 記号 min
(1)単位の名。 (ア)尺貫法における長さの単位。 寸の一〇分の一。 尺の一〇〇分の一。 (イ)数の単位。 一〇分の一。 「五~五~」(ウ)歩合(ブアイ)の単位。 割の一〇分の一。 すなわち一〇〇分の一の意。 歩。 (エ)目方の単位。 匁(モンメ)の一〇分の一。