©2024 Thoth Children All rights reserved.

データ構造

ここではアルゴリズムにおいても重要視されるデータ構造に関するものについてまとめます.どのような値を保持するかはアルゴリズムの考え方と密接に関係します.
2018.9.17
  • 72
    Views
  • 0
    Watch
  • 3
    Knows

データ構造の新規投稿

ヒルベルトR-Tree
ヒルベルトR-Treeは空間充填曲線であるヒルベルト曲線を用いてデータを順序づけしてより高速に効率的なデータ構造を作って高速化したR-Tree.ヒルベルト曲線は多次元を近いものを近いまま1次元に落とし込む曲線で今回の最小外接矩形の作成に寄与する.
PV 141
Fav 0
2018.10.28
R-Tree
R-Treeは空間インデックスなどに使用される空間データや矩形情報などの多次元データを扱うツリー型データ構造.矩形データを近いもので集めてそれらの最小外接矩形を親ノードとしてつなげていく.
PV 195
Fav 0
2018.10.28
優先度付きキュー
優先度付きキューはデータを入れているリストの中から優先度の高いものから順に要素を取り出すデータ構造.抽象的なデータ型であり、実装によって挙動が異なる.基本的に優先度順に取り出されるが、同一の優先度のデータがある場合にどのように振る舞うかは実装による.多くの場合はヒープを用いて実装されるため取り出し順序は不定.
PV 91
Fav 0
2018.09.17

データ構造人気知識・質問

R-Tree
R-Treeは空間インデックスなどに使用される空間データや矩形情報などの多次元データを扱うツリー型データ構造.矩形データを近いもので集めてそれらの最小外接矩形を親ノードとしてつなげていく.
PV 195
Fav 0
2018.10.28
ヒルベルトR-Tree
ヒルベルトR-Treeは空間充填曲線であるヒルベルト曲線を用いてデータを順序づけしてより高速に効率的なデータ構造を作って高速化したR-Tree.ヒルベルト曲線は多次元を近いものを近いまま1次元に落とし込む曲線で今回の最小外接矩形の作成に寄与する.
PV 141
Fav 0
2018.10.28
優先度付きキュー
優先度付きキューはデータを入れているリストの中から優先度の高いものから順に要素を取り出すデータ構造.抽象的なデータ型であり、実装によって挙動が異なる.基本的に優先度順に取り出されるが、同一の優先度のデータがある場合にどのように振る舞うかは実装による.多くの場合はヒープを用いて実装されるため取り出し順序は不定.
PV 91
Fav 0
2018.09.17