이진트리 (1) 썸네일형 리스트형 [DS] 이진 트리 - binary tree (개념 및 이진 트리의 종류) 트리 Tree 는 원소들을 계층적으로 저장하는 비선형 non-linear 자료구조입니다. * 위 그림의 나무를 뒤집어 둔 것과 비슷하게 생겼습니다. 최상의 원소 루트 root를 제외한 각각의 원소는 하나의 부모 parent 노드와 0개 이상의 자식 child 노드들을 가지고 있습니다. 여기서 자식이 없는 노드를 외부 노드 external node 혹은 리프 노드 leaf node, 하나 이상의 자식 노드를 가진 노드를 내부 노드 internal node 라 칭합니다. 이 중에서, 이진 트리 혹은 바이너리 트리 binary tree 는 하나의 노드가 최대 2개의 자식을 가지는 트리 자료구조를 의미합니다. 아래 그림은 바이너리 트리가 어떻게 구성되는지를 나타낸 것입니다. 이진 트리에서는 내부 노드의 자식을 .. 이전 1 다음
