binary tree

ˈbaɪnəri triː バイナリー・ツリー

1. 各ノードが高々2つの子ノードを持つ、木構造のデータ構造。

コンピュータサイエンスにおける基本的なデータ構造の一つで、データを階層的に管理します。各データのまとまり（ノード）は、親から見て左右最大2つの子を持ちます。これにより、データの検索や挿入、削除などを効率的に行うことができます。

A binary tree is a tree data structure in which each node has at most two children. (二分木とは、各ノードが最大で2つの子を持つ木構造のデータ構造である。)

• A: 不定冠詞。ここでは特定の二分木ではなく、一般的なものを指す。
• binary tree: 二分木。各ノードが最大2つの子を持つデータ構造。
• is: 「～である」という意味のbe動詞の現在形。
• a: 不定冠詞。ここでは「ある種の」という意味合い。
• tree: 木。データ構造としてのツリーを指す。
• data structure: データ構造。データをコンピュータ内に整理して格納する方法。
• in which: 先行詞（tree data structure）を修飾する関係詞句。「～において」「～の中で」という意味。
• each: それぞれの、各々の。
• node: ノード、節。データ構造における要素。
• has: 「持つ」という意味の動詞haveの三人称単数現在形。
• at most: せいぜい、最大で。
• two: 二つの、2の。
• children: 子。ここでは、親ノードから派生する子ノードを指す。

We used a binary tree to implement the algorithm. (私たちはそのアルゴリズムを実装するために二分木を使用した。)

• We: 私たち。
• used: 「使う」という意味の動詞useの過去形。
• a: 不定冠詞。ここでは特定の二分木ではなく、一般的なものを指す。
• binary tree: 二分木。
• to: 不定詞を作るto。ここでは目的を示す。「～するために」という意味。
• implement: 実装する。
• the: 定冠詞。ここでは特定の、あるいは文脈で決まるアルゴリズムを指す。
• algorithm: アルゴリズム。問題を解くための計算手順。

Searching for an element in a binary tree can be very efficient. (二分木の中で要素を探索することは、非常に効率的でありうる。)

• Searching: 探索すること、検索すること。動詞searchの現在分詞形で、ここでは動名詞として主語になっている。
• for: ～を探す、～を求める、という意味で動詞searchと共に使われる前置詞。
• an: 不定冠詞。母音で始まる単語（element）の前に使われる。
• element: 要素。ここではデータ構造内の個々のデータを指す。
• in: ～の中で、～において、という意味の前置詞。
• a: 不定冠詞。ここでは特定の二分木ではなく、一般的なものを指す。
• binary tree: 二分木。
• can: ～することができる、という可能性や能力を表す助動詞。
• be: ～である、～になる、という意味のbe動詞の原形。
• very efficient: 非常に効率的だ、という意味の形容詞efficientを副詞veryが修飾している。

2. 特に、二分探索木（binary search tree）を指す場合がある。

文脈によっては、「二分探索木（Binary Search Tree; BST）」のような、特定の規則（例えば、左の子は親より小さい値、右の子は親より大きい値を持つなど）が適用される二分木を指して単に「binary tree」と言うことがあります。

A binary tree is often used to enable fast searching and sorting of data. (二分木は、データの迅速な探索やソートを可能にするためによく使われる。（※文脈によっては二分探索木を指す）)

• A: 不定冠詞。ここでは特定の二分探索木ではなく、一般的なものを指す。
• binary tree: 二分木。文脈によっては特に二分探索木を指す場合がある。
• is: 「～である」という意味のbe動詞の現在形。
• often: しばしば、よく、という意味の副詞。
• used: 使われる、という意味の動詞useの過去分詞形で、be動詞と共に受動態を形成している。
• to: 不定詞を作るto。ここでは目的を示す。「～するために」という意味。
• enable: 可能にする。
• fast: 速い、迅速な、という意味の形容詞。
• searching: 探索、検索。動詞searchの動名詞。
• and: ～と～、という意味の接続詞。
• sorting: ソート、並べ替え。動詞sortの動名詞。
• of: ～の、という意味の前置詞。
• data: データ。

This type of binary tree maintains elements in a specific order. (この種類の二分木は、要素を特定の順序で保持する。（※文脈によっては二分探索木を指す）)

• This: これ、という意味の代名詞。ここでは前に述べられた特定の種類の二分木（例えば二分探索木）を指す。
• type: 種類、型。
• of: ～の、という意味の前置詞。
• binary tree: 二分木。文脈によっては二分探索木を指す。
• maintains: 維持する、保つ、という意味の動詞maintainの三人称単数現在形。
• elements: 要素。ここではデータ構造内の個々のデータを指す。
• in: ～の中で、～において、という意味の前置詞。
• a: 不定冠詞。ここでは特定の順序ではなく、一般的なものを指す。
• specific: 特定の、明確な、という意味の形容詞。
• order: 順序、順番。

Is this a valid binary tree structure according to the rules? (これは規則に従うと有効な二分木構造ですか？（※文脈によっては二分探索木などの規則を指す）)

• Is: ～ですか？という意味で疑問文を作るbe動詞の現在形。
• this: これ、という意味の代名詞。ここでは特定のデータ構造を指す。
• a: 不定冠詞。ここでは特定の二分木ではなく、一般的なものを指す。
• valid: 有効な、正当な、という意味の形容詞。
• binary tree: 二分木。文脈によっては特に二分探索木などの、規則が適用される二分木を指すことがある。
• structure: 構造。
• according to: ～によれば、～に従って、という意味の前置詞句。
• the: 定冠詞。ここでは特定の規則を指す。
• rules: 規則、ルール。

関連

• tree
• root
• node
• leaf
• parent
• child
• binary search tree
• AVL tree
• red-black tree
• heap
• data structure
• algorithm