[Data Structure]이진트리(Binary Tree)

이진트리(Binary Tree)란? 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조를 의미합니다.

그 각각의 자식 노드를 왼쪽 자식 노드(Left child node), 오른쪽 자식 노드(Right child node)라고 부릅니다. 이 자식 노드들을 서브트리로 볼 수 있습니다.

이진트리는 트리의 일부분이므로 트리에서 사용하는 용어를 동일하게 사용합니다. 크기가 9이고, 높이가 3인 이진 트리 이진트리의 구현(C언어) 이진트리는 트리의 구현을 그대로 차용해서 구현이 가능합니다.

다만 여기서는 배열기반 이진트리는 개요와 한계에 대해서 설명하고 연결리스트 기반 이진트리를 상세히 구현하겠습니다. 배열기반 이진트리의 구현 배열기반 이진트리는 각 노드에 번호를 매겨서 이를 배열에 매핑하는 방식으로 구현합니다.

이에 따라 각 노드들은 규칙성이 있게 배열에 있게 됩니다. 노드 i의 부모 노드는 floor((i-1)/2)에 위치합니다.

노드 i의 왼쪽 자식 노드는 2(i+1)-1에...

요청 처리 중입니다...

[Data Structure]이진트리(Binary Tree)

등록된 다른 글