Chapter 5 Trees
.1 Introduction
.1.1 Terminology(용어)
- Definition of tree(트리의 정의)
A tree is a finite set of one or more nodes such that
(1) There is a specially designated node called the root.
(2) The remaining nodes are partitioned into n≥0 disjoint sets T1,‥, Tn, where
each of these sets is a tree T1,‥, Tn, are called the subtrees of the root.
Level1234
- A node(노드) stands for the item of information and the branches to other nodes.
root node(근노드)
subtree(부트리)
- The degree of a node is the number of subtrees of the node.(노드의 차수).
- The degree of a tree is the maximum degree of the nodes in the tree.(트리의 차수)
- A node with degree zero is a leaf or terminal node.(단말노드)
nonterminal node(비단말노드)
- A node that has subtrees is the parent of the roots of the subtrees,(부노드)
and the roots of the subtrees are the children of the node.(자노드 child node)
sib...
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시 환불(재충전) 해드립니다.
(단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기