반응형 이진트리구현1 이진 트리(Binary Tree) 이진 트리란? 루트 노드를 중심으로 두 개의 서브 트리로 나뉘어 짐. 나뉘어진 두 서브 트리도 모두 이진 트리. 노드가 위치 할 수 있는 곳에 노드가 존재하지 않으면, 공집합 노드가 존재하는 것으로 간주. 서브 트리 큰 트리는 작은 트리로 구성이 되는데 이렇듯 큰 트리에 속하는 작은 트리를 서브 트리라 함. 포화 이진 트리와 완전 이진 트리 포화 이진 트리 모든 레벨이 꽉 차 있고 노드를 더 추가하려면 레벨을 늘려야 하는 이진 트리. 완전 이진 트리 포화 이진 트리처럼 모든 레벨이 꽉 찬 상태는 아니지만, 차곡차곡 빈틈없이 노드가 채워진 이진 트리를 뜻한다. 연결 리스트 기반 이진 트리 구현 헤더파일에 정의된 구조체 // 구조체 자체만으로도 공집합 노드 두 개를 갖은 노드이자 트리 typedef stru.. 2022. 6. 1. 이전 1 다음 반응형