ニ

2025/6/12

二分探索木とは

二分探索木（にぶんたんさくぎ）木構造とは木構造（きこうぞう）とは、データ構造の1つで木のような階層構造でデータを管理するものです。木構造の要素部分を節（ノード）といい、親のない最上位のノードを根（ルート）、子のないノードを葉（リーフ）、そしてノードとノードを繋ぐ線のことを枝（ブランチ）といいます。木構造は、ハードディスクのファイルシステムやインターネットのドメイン名などの管理で使用されています。二分探索木とは二分探索木（英：binary search tree）とは、木構造の左部分と右部分の ...

2021/9/21

二分木とは

二分木木構造とは木構造とは、データ構造の1つで木のような階層構造でデータを管理するものです。木構造の要素部分を節（ノード）といい、親のない最上位の節を根（ルート）、子のない節を葉（リーフ）、そして節と節を繋ぐ線のことを枝（ブランチ）といいます。ハードディスクのファイルシステム（フォルダの下にフォルダやファイルがぶら下がっている）やインターネットのドメイン名などは、いずれも木構造を用いて管理されています。二分木とは二分木（英: binary tree）とは、どの親ノードも2つ以下の子ノードで構 ...

2025/6/12

二分探索とは

二分探索二分探索（にぶんたんさく）とは、探索アルゴリズムの1つです。配列やリストのような複数のデータが格納されている箱の中から、目的のデータを探し出すのが探索であり、この探索の代表的なアルゴリズムには「線形探索」「二分探索」「ハッシュ法」があります。本記事では、探索対象の配列やリストを「昇順」または「降順」に並び替えて探索する「二分探索」について紹介しています。二分探索の手順（データが見つかる場合の例）二分探索は「昇順」または「降順」に並んでいる配列やリストに対して探索を行う手法です。探索対象を ...

2025/6/12

2の補数とは | 分かりやすく図解で解説

補数とは補数とは「補う数」という意味で、「基数の補数」と「減基数の補数」という2種類の補数が存在します。基数の補数基数の補数とは「足すと桁が1つ上がる数のうち最も小さい数」のことです。例えば、10進数の「4」という数に「6」を足すと、桁が1つ上がり「10」となり、「6」は10進数における「4」に対する「10の補数」といいます。 2進数では「2の補数」といい、コンピュータでは負の数をあらわすために使われています。基数の補数は次のように求めることができます。減基数の補数減基数の補数とは「足しても ...

2025/6/12

2進数とは | 分かりやすく図解で解説

2進数とは 2進数って何のためにあるの？コンピュータが扱う最小単位は「ビット」（bit）です。1ビットで表現できる数字は、「0」と「1」の2つだけであり、この「0」と「1」という2個の数字で数をあらわすのが2進数です。コンピュータは、この「0」と「1」の集まりしか理解できません。そのためコンピュータでは、2進数の集まり（バイナリデータ）でデータを表現します。私たち人がものを数える時には、「0」～「9」という10個の数字を使います。この10個の数字で数をあらわすことを10進数といいます。 2進数から1 ...