subtree
部分木
解説 Definition
木構造データの一部を成す、小さな木構造を指す名詞です。あるノードを根として、そのノードから下につながる子ノードや孫ノードをすべて含んだまとまりを表します。アルゴリズムやデータ構造の説明で頻繁に使われます。
A subtree is a smaller tree structure that is part of a larger tree structure. It is commonly used in computer science, mathematics, and data organization. The word usually refers to one section that branches from a main system.
覚え方のコツ Memory Tip
subtree はまず tree が核で、「木構造の一部分」と取るのが基本です。sub- は submarine, subsection などと同じく「下位の・部分的な」の感覚。データ構造では、あるノードを根にしてその下にぶら下がる要素をまとめて1本の木として見ると覚えやすいです。branch だと枝1本の感じですが、subtree は“その節点以下を丸ごと含む小さな木”。traverse a subtree, delete a subtree のような使い方も一緒に覚えると定着します。
Start with `tree`, then add `sub-` for a smaller part. A `subtree` is not just one branch, but a whole small tree under one node. Phrases like `delete a subtree` or `traverse a subtree` help fix it in memory.
例文
The algorithm traverses each subtree of the binary tree independently.
そのアルゴリズムは、二分木の各部分木を独立して走査する。
Removing a subtree can significantly reduce the size of the data structure.
部分木を削除すると、データ構造全体の大きさを大幅に減らせる。
The root of the subtree has three child nodes.
その部分木の根には、3つの子ノードがある。
subtree の類義語・関連語
subtree の語源・成り立ち Etymology
subtree は sub-「下に・部分の」+ tree「木」の合成語です。tree は古英語 trēow 由来なので、「大きな木構造の下に含まれる枝分かれ部分」と考えると意味がつかみやすいです。関連語は subgraph, tree。
Subtree is a modern compound of sub- "under" or "smaller part" and tree. Tree comes from Old English trēow. The word was formed to mean a smaller branching structure contained within a larger tree structure; compare related terms like subgraph and tree.
同じレベルの英単語をもっと
外部辞書で調べる
この単語を英単語クイズで覚えよう