root : 부모가 없는 노드, 트리에는 최대 한 개의 루트 노드가 있을 수 있습니다.

edge : 부모로부터 자식에게 이어지는 연결 선

siblings : 같은 부모를 가지는 노드들

level : 주어진 깊이(depth)의 모든 노드의 집합

leaf : 자식이 없는 노드

depth : 루트에서 어떤 노드 까지의 경로의 길이

height : 루트로부터 가장 깊은 노드까지의 경로의 길이

size : 자신을 포함 자식 노드의 수

BEFORE


9강 큐, 큐의 구현

NEXT


11강 회전