sub·tree
C1technical큰 트리 구조 안에 포함된 작은 트리
noun명사
- 1
부분트리, 하위 트리 — 트리 구조 안에서 특정 노드와 그 하위 노드들로 이루어진 작은 트리C1〔computing〕
a smaller tree structure that forms part of a larger tree, often consisting of a node and its descendant nodes
The left subtree contains all values smaller than the root.
왼쪽 서브트리에는 루트보다 작은 모든 값이 들어 있다.
The algorithm deletes the selected subtree from the document tree.
그 알고리즘은 문서 트리에서 선택된 서브트리를 삭제한다.
유의어branch
뉘앙스 · 쓰임
branch는 트리의 ‘가지’처럼 비유적으로도 넓게 쓰일 수 있지만, subtree는 특정 노드 아래의 전체 트리 구조를 가리키는 더 정확한 전문 용어입니다. node는 하나의 점이나 항목이고, subtree는 여러 노드와 연결 관계를 포함할 수 있습니다.
주로 알고리즘, 자료 구조, 그래프 이론, 구문 분석 같은 기술적 맥락에서 씁니다. 일반 대화에서 실제 나무의 일부를 말할 때는 보통 subtree라고 하지 않습니다.
유의어 뉘앙스 비교
- branch
- 일부 맥락에서 비슷하지만, subtree보다 덜 정확하고 더 일반적인 표현입니다.
자주 쓰는 표현 · Collocations
adj+noun
- left subtree왼쪽 서브트리
- right subtree오른쪽 서브트리
- rooted subtree루트를 가진 서브트리
verb+noun
- delete a subtree서브트리를 삭제하다
- traverse a subtree서브트리를 순회하다
noun+prep+noun
- subtree of a tree트리의 서브트리
어원 · 암기 팁
[English]영어 접두사 sub- ‘아래의, 하위의’와 tree ‘트리, 나무 구조’가 결합한 말입니다.
sub- ‘하위의’ + tree ‘트리 구조’
💡 큰 tree 아래에 있는 smaller tree라고 생각하면 subtree의 뜻을 기억하기 쉽습니다.