検索した用語に一致する記事が1個見つかりました。

1. AVL木 - 用語辞典

読み方：エーブイエルき
【英】AVL tree
AVL木とは、2分木の中でも、どの節点においても、左右の部分木の高さの差が1以下の平衡（バランスが取れた）木のことである。 2分木に何の工夫もなしに単純にデータを追加していくと、最悪の場合には、一本道の木構造になってしまい、木とする意味がなくなる。そこで、左右の木の偏りを修正する手法として、データの ...

検索した用語を含む記事が9個見つかりました。

1. AVL木 - 用語辞典

AVL木とは、2分木の中でも、どの節点においても、左右の部分木の高さの差が1以下の平衡（バランスが取れた）木のことである。 2分木に何の工夫もなしに単純にデータを追加していくと、最悪の場合には、一本道の木構造になってしまい、木とする意味がなくなる。そこで、左右の木の偏りを修正する手法として、データ ...

2. 2分木 - 用語辞典

2分木とは、データの探索や仕分けに使われるツリー構造のひとつである。各節から分岐する枝が2本以下であるツリー構造のことを指す。

3. B木 - 用語辞典

B木とは、データ構造を枝分かれした図で表したツリー構造のモデルのひとつで、データの分岐（枝分かれした「葉」）の先がすべて同一の階層に属しているような構造モデルのことである。 B木では、葉を除いた全ての節が一定数以下の分岐（枝）をもち、その先が分岐した元の枝よりも少ない分岐を持っている。B木はBer ...

4. DIT - 用語辞典

DITとは、LDAP（Lightweight Directory Access Protocol）を使用したディレクトリサービスにおけるデータの格納構造のことである。 一般に、ディレクトリサービスはネットワーク上のリソースを一元管理するための手法を指している。LDAPでは、ディレクトリサービスをツ ...

5. 完全2分木 - 用語辞典

完全2分木とは、2分木の木構造のうち、頂点（根）から最底辺（葉）に至る全てのノードが2つの子ノードを持ち、また、すべての葉が根から等しい距離にある構造のことである。 完全2分木は、左右のノードの数が等しい、木構造の深さをnとすればノードの数は2nとなる、あるいは、完全2分木を2分探索木として探索（ ...

6. 2分探索木 - 用語辞典

2分探索木とは、木構造の探索木のうち、ノードと子ノードにそれぞれ振られた値が「左の子の値は親ノードの値よりも小さい」および「右の子の値は親ノードの値よりも大きい」という関係になっている、すなわち「左の子 ＜ 親ノード ＜ 右の子」という関係が成り立っている探索木のことである。 2分探索木では、ある ...

7. ツリー構造 - 用語辞典

ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。 ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。子は複数の親を持つことがない ...

8. MEET - 用語辞典

MEETとは、東京大学とMicrosoftが共同で東京大学内に設置した、ITを利用した次世代の教育環境を研究するための部門のことである。同校が推進している教育の情報化の取り組み「TREE」（Todai Redesigning Educational Environment）の一部として、MEETは ...

9. SPB - 用語辞典

SPBとは、データセンター間でマルチパスルーティングを実現する技術の一つである。IEEE 802.1の作業部会において802.1aqとして規格策定が進められている。 SPBでは、IS-IS（Intermediate System to Intermediate System）と呼ばれる経路制御技術 ...