Tree(트리)와 Binary Tree(이진 트리)
Tree(트리) 트리는 어떤 속성을 만족하는 node(노드)와 방향 간선의 집합입니다. 또한, 하나의 노드가 root 노드를 가리키는 사이클 없는 그래프로 정의할 수 있습니다. 위키피디아 Tree Terminology(전문 용어) Root : 부모가 없는 노드(트리의 가장 상위 노드) Leaf : 차수가 0인 노드 Root-to-leaf path(루트 경로) : 루트로부터 해당 노드까지의 유일한 경로 Size of tree (트리의 크기) : 연결된 모든 node의 개수 Subtree(서브 트리) : 자식 node 가 있을 때 이 노드를 root로 하는 tree (level 이 1 줄어듭니다.) Height of tree : 최장 루트 경로의 길이 단독트리 : 노드가 1개이고 높이는 0인 트리 (NIL)..
Algorithm/Data Structure
2018. 2. 27. 18:21