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

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

読み方：ツリーこうぞう
別名：木構造，階層構造
【英】tree structure, hierarchical structure
ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。 ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。子は複数の親を持つことがない。 ...

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

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

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

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

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

3. AVL木 - 用語辞典

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

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

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

5. 単一継承 - 用語辞典

単一継承とは、親クラスを1つのみ継承するというオブジェクト指向プログラミングのテクニックのことである。 単一継承は、あるクラスが親クラスを1つのみを継承することで、その親クラスだけの特徴を引き継ぐことであり、一般的に継承と呼ばれるものはこの単一継承を指している。オブジェクト指向プログラミングにおい ...

6. PAD - 用語辞典

PADとは、1980年頃に日立製作所の二村良彦らにより開発された問題分析図のことである。 プログラムの基本構造は、連接、選択、反復の3つだけで表現できるが、これらの構造を図で示すことで、効率的で高品質のプログラム開発に役立つとされている。 PADは、処理、選択、反復、を示す3つの記号を使い、骨格と ...