[자료구조] 이진트리 (Binary Tree) 이해하기
이진트리를 이해하기 전에 트리에 대해 이해하는 것을 추천드립니다. 이진트리란?각 노드가 최대 2개의 자식노드를 가질 때 이진트리 (Binary Tree) 라고 합니다.자식노드는 왼쪽 자식노드와 오른쪽 자식노드로 표현합니다.(트리 구조에 따라 시간 복잡도가 악화되는 현상이 발생할 수 있습니다.) 이진트리의 종류포화 이진트리 (Perfect Binary Tree)모든 리프노드가 모두 동일한 레벨에 가득 차 있을때, 포화 이진트리 라고합니다.포화 이진트리는 높이가 h 일 때, 노드의 수 = 2^(h+1)-1 라는 특징을 가집니다. 완전 이진트리 (Complete Binary Tree)마지막 레벨을 제외하고 모든레벨이 완전히 채워져 있고 노드가 가능한 가장 왼쪽에 있을때, 완전 이진트리라고 합니다.완전 이..
Common/Data Structure
2024. 6. 20. 20:43