데이터 분석 기술 블로그

1. 이진트리(Binary Tree)2. 이진 트리 - 특성3. 이진 트리 - 종류4. 이진 트리 - 순회(traversal)5. 트리의 표현6. 트리의 표현 - 연결리스트7. 연습 문제

1. 이진트리의 저장2. 이진 트리의 표현 - 배열배열을 이용한 이진 트리의 표현의 단점편향 이진 트리의 경우에 사용하지 않는 배열 원소에 대한 메모리 공간 낭비가 발생합니다.트리의 중간에 새로운 노드를 삽입하거나 기존의 노드를 삭제할 경우 배열의 크기 변경이 어려워 비효율적입니다.배열을 이용한 이진 트리의 표현의 단점을 보완하기 위해 연결리스트를 이요하여 트리를 표현할 수 있습니다.3. 연습문제4. 수식 트리

1. 이진트리모든 노드들이 2개의 서브트리를 갖는 특별한 형태의 트리각 노드가 자식 노드를 최대한 2개까지만 가질 수 있는 트리왼쪽 자식 노드(left child node)오른쪽 자식 노드(right child node)2. 이진트리의 특성레벨 i에서의 노드의 최대 개수는 2i개3. 포화 이진 트리4. 이진트리의 순회(traversal)순회(traversal)란 트리의 각 노드를 중복되지 않게 전부 방문(visit)하는 것을 ㅁ라하는데 트리는 비 선형 구조이기 때문에 선형구조에서와 같이 선후 연결 관계를 알 수 없습니다.따라서 특별한 방법이 필요합니다.순회(traversal) : 트리의 노드들을 체계적으로 방문하는 것입니다.3가지의 기본적인 순회 방법으로는전위 순회(preorder traversal) :..