728x90 binaryTree1 [자료구조] Binary Tree(이진트리) Binary Tree특징root 라는 특별한 노드가 존재오직 왼쪽 / 오른쪽 두가지 child node만 가질 수 있음각 node는 정확히 1개의 부모 node를 갖음트리의 깊이 : leaf node 중 가장 깊은 node의 깊이 Full Binary tree(정 이진트리)모든 leaf node가 같은 깊이를 갖으면서, 모든 잎이 아닌 node가 2개의 자손이 있는 것Complete Binary Tree (완전 이진 트리)가능한 먼 노드들을 왼쪽부터 채워나가는 이진 트리Array representation of Complete Binary Tree완전 이진트리는 배열을 이용해서 구현할 수 있다.위와 같은 형태의 완전 이진 트리가 있다고 가정해보자.그럼 임의의 배열 arr에 아래와 같이 저장할 수 있다. .. 2025. 5. 27. 이전 1 다음 728x90 반응형
