Last Updated：2025/11/23

(mathematics, computer science, graph theory) A tree wholly contained in another.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

subtree

Source Word

subtree

(mathematics, computer science, graph theory) A tree wholly contained in another.

Japanese Meaning

ある木構造の中に完全に含まれる部分木。すなわち、全体のツリーの一部として取り出せる木構造を指す。

When optimizing queries on hierarchical data, identifying the smallest subtree that contains all relevant nodes can significantly reduce computation.

階層データのクエリを最適化する際、関連するすべてのノードを含む、他の木に完全に含まれる最小の部分木を特定することで、計算量を大幅に削減できます。

Sense（1）

(mathematics, computer science, graph theory) A tree wholly contained in another.

subtrees

（ plural ）