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

1. 2分木 - 用語辞典

読み方：にぶんぎ
【英】binary tree
2分木とは、データの探索や仕分けに使われるツリー構造のひとつである。各節から分岐する枝が2本以下であるツリー構造のことを指す。

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

1. 2分木 - 用語辞典

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

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

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

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

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

4. BLOB - 用語辞典

BLOBとは、　データベースシステムで用いられるデータ型のひとつである。一般的に、画像や音声などの大きなバイナリデータそのままメモリに格納することが可能である

5. ABI - 用語辞典

ABIとは、ソフトの互換性をバイナリーレベルで保証する仕様、またはインターフェイスのことである。 具体的には、命令体系が同じマイクロプロセッサやOSを搭載したコンピューター同士で、アプリケーションソフトを書き換えなくても動作させることが可能となる。

6. B木 - 用語辞典

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

7. DIT - 用語辞典

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

8. 2値画像 - 用語辞典

2値画像とは、白と黒の中間色であるグレーを含まない、完全な白色と完全な黒色の2色で表現された画像のことである。

9. Universal Binary - 用語辞典

Universal Binaryとは、Appleのパソコン「PowerBook」と「MacBook Pro」が持つ異なった環境でも同じように動作することのできるアプリケーションのことである。それぞれに最適化されたバイナリファイルを持ち、両方で動作させることができる。 PowerBookとMacBo ...

10. バイナリエディタ - 用語辞典

バイナリエディタとは、バイナリ形式のファイルを表示し、編集することができるソフトウェア（エディタ）の総称である。 バイナリエディタでは、ファイル形式に関わらず、データを16進数の値として表示する。テキストエディタではテキストファイルしか開くことができないが、バイナリエディタではテキスト以外の画像や ...

11. BREW - 用語辞典

BREWとは、QUALCOMM社によって2001年に発表された、携帯電話向けのアプリケーション実行環境の名称である。 BREWで開発されたアプリケーションは、各端末に搭載されたOSなどの、プラットフォームの差異を気にすることなく動作させることができる。携帯電話用アプリケーションは、プログラミング言 ...

12. AVL木 - 用語辞典

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

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

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

14. バイナリ - 用語辞典

バイナリとは、コンピュータ用語としては、データが「0」と「1」で表現されているデータ形式のこと、あるいは、テキストではない情報でデータが書かれているファイル一般のことである。 バイナリ（binary）とは、元々「2進数の」という意味の英語である。コンピュータはデータを処理するために、全ての情報を2 ...

15. BCD - 用語辞典

BCDとは、数値の表現方法の一種で、2進数の値を4桁用いて、10進数における1桁分の値を表現する方法のことである。 2進数を4桁使用すると、0から15まで全16通りの整数が表現できる。BCDでは、このうち0から9までを使用して、10進数の1桁分を表現している。10進数において桁が1つ上がるごとに、 ...

16. 符号無し2進数 - 用語辞典

符号無し2進数とは、「0」と｢1」の2種類の数字の組み合わせによって数を表現する形式のことである。 符号無し2進数は、MSB（最上位ビット）からLSB（最下位ビット）までを左から順に「0」と「1」で書き表す。例えば、8ビットの符号無し2進数は「01010111」のように書く。 符号無し2進数は、単 ...

17. 符号付き2進数 - 用語辞典

符号付き2進数とは、「0」と｢1」の2種類の数字の組み合わせによって、プラスの数値に加えてマイナスの数値も表現する形式のことである。 符号付き2進数では、MSB（最上位ビット）が「1」の時にマイナスになる。例えば、4ビットの数「1111」は10進数では-1となる。また、「1000」は10進数では- ...

18. バイナリレベル互換 - 用語辞典

バイナリレベル互換とは、異なるマシンがバイナリコードを共通して読み込める状態のことである。 バイナリレベル互換のマシン同士では、コンパイル後のデータを直接読み込むことができる。このため、高い程度で互換性を確保することができる。 バイナリコードのレベルで互換性があるバイナリレベル互換に対して、ソース ...

19. バイナリファイル - 用語辞典

バイナリファイルとは、テキストファイルなどのような特定のアプリケーションで読み込むことができるファイルフォーマットを前提として、それに該当しないファイルを指す呼称である。 一般的には、テキストファイルと対比し、テキストファイルではない（テキストエディタで扱うことができないファイルを指すことが多い。 ...

20. 2進数 - 用語辞典

2進数とは、数値の表現形式のうち、「0」と「1」の2種類の数字の組み合わせによって数値を表現する形式のことである。 2進数では、2を基数とし、2倍ごとに位取りを行う。0と1の次は位取りして「10」となり、その次は「11」、その次はまた位取りして「100」となる。基数が小さいため、非常に多くの場合、 ...