ウェーブレット木の世界
2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。Read less
R木 - Wikipedia
2次元矩形のR木の例 R木（英: R-tree）は、B木に似た木構造のデータ構造であり、多次元情報（例えば、二次元座標データなど）のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。 概要[編集] R木は、階層的に入れ子になった相互に重なり合う最小外接矩形 (MBR) で空間を分割する。R木のRは矩形 (Rectangle) を意味する。 R木の各ノードのエントリ数は可変である（事前に定義された上限がある）。葉ノード以外の各エントリには2つのデータが格納される。1つは子ノードへの参照であり、もう1つはその子ノードの全エントリを囲む外接矩形のデータである。 挿入および削除のアルゴリズムはこれらの外接矩形を使い、近い要素が同じ葉ノードに属するようにする（特に、新たな要素を挿入する際に、どの最下層の外接矩形に
データ構造とプログラミング2003年度秋学期講義ノート（Ｓ２５）
◇二分木 概念理解 コンピュータプログラミングでは，木構造(tree)は頻繁に現われるデータ構造のひとつである．節点(node)を枝(branch)で結んだ形をしている．頂上に根(root)があり，中間の節点を介して，末端の葉(leaf)に至る．階層構造(hierarchical structure)の典型でもある． 二分木(binary tree)は，すべての節点の子節点の数が，0個，1個，2個のいずれかの木構造である．二進木とよぶこともある．子節点は左子節点と右子節点といい，左子節点を根とする部分木を左部分木(left subtree)，右子節点を根とする部分木を右部分木(right subtree)とよぶ． たとえば，Yes-Noで分岐していく決定木は，二分木の例である．次図を参照のこと．
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
LCA(Lowest Common Ancestor) - tomiflu's blog
