카메라 개발자 공부방(SW)

오늘은 이진 트리에 대해서 작성해보겠습니다. 이진 트리는 일정한 규칙을 유지한 체 트리의 형태를 갖는 자료구조입니다. 현재 노드를 기준으로 왼쪽은 작은 값 오른쪽엔 큰 값이 배치되는데요! 미리 정렬 되어 있고 메모리 중앙에도 단번에 접근 가능해야 사용할 수 있는 이진 탐색과 달리 메모리가 동적으로 변해도 탐색이 가능한 자료구조입니다. 먼저 트리의 용어에 대해 볼까요? 노드의 크기: 자신을 포함한 노드가 갖는 자식의 수를 의미합니다. 노드의 차수(degree): 하위 (자식의 수)간선의 수를 의미합니다. 깊이: 루트 노드에서 해당 노드까지 거쳐야되는 간선의 수를 의미합니다. 레벨: 특정 깊이의 노드들의 집합을 의미합니다. 트리의 차수: 노드가 갖는 최대 간선의 수를 의미합니다. 트리의 높이: 루트 노드에서..