목록tree (1)

SuperVingo

Tree / BST

Tree Tree : 하나 이상의 Node로 이루어진 유한 집합. 용어 설명 루트(Root) 노드 부모가 없는 하나의 노드 / A 노드 차수(Degree) 노드의 서브 트리 수 트리의 차수 각 노드의 차수 중 가장 큰 차수 단말(Leaf) 노드 차수 = 0인 노드 비단말 노드 차수 != 0인 노드 형제 부모가 같은 자식 노드 레벨 루트 노드 = 레벨 1부터 1씩 증가 트리의 높이 가장 깊은 노드의 레벨 Binary Tree 최대 차수가 2인 트리를 이진 트리, Binary Tree라고 함 왼쪽과 오른쪽 서브트리를 구분함. 즉, 두 트리는 다른 트리로 구분된다. Skewed, Complete, Full Skewed Binary Tree / 편향 이진 트리 오른쪽 또는 왼쪽 서브트리만 가짐 Complete ..
Computer Science[CS]/Data Structure[자료구조] 2024. 1. 3. 01:06
이전 Prev 1 Next 다음