총 2개
-
트리지 사례2024.10.121. 서론 트리는 최상위 계층에 있는 정보를 가진 루트 노드에서 하위 계층으로 가는 노드로 이루어진 계층적인 구조를 지니는 자료 구조이다. 루트 노드와 나머지 노드가 분리된 집합으로 구성되며, 하나 이상의 노드로 이루어진 유한 집합체를 의미한다. 각 노드는 트리를 이루는 정점으로 자료를 저장하는 자료 부분과 다른 노드를 연결하는 연결 부분을 지닌다. 자식 노드는 부모 노드의 하위 레벨에 있는 노드이며, 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다. 이러한 트리 구조는 일상생활에서 종종 사용되며, 특히 이진트리와 이진탐색트리...2024.10.12
-
1) 이진 트리의 3가지 운행방법을 예를 들어 설명하시오. 2) max heap 에서 삽입 과정을 예를 들어 설명하시오. 3) 크루스칼 알고리즘에 대하여 예를 들어 설명하시오. 4) 프림 알고리즘에 대하여 예를 들어 설명하시오2024.08.131. 이진트리와 트리의 탐색 1.1. 이진트리의 기본 개념 이진트리는 그래프 이론의 하위 분야인 트리 자료 구조의 한 형태로써, 각각의 노드가 두 개 이하의 자식 노드를 가질 수 있는 구조를 의미한다. 구체적으로 루트 노드에서 시작하여 각 노드가 최대 두 개의 하위 노드로 연결되는 방식으로 구성된다. 이와 같은 구조는 컴퓨터 과학의 여러 분야에서 광범위하게 활용되며 데이터의 저장과 탐색, 효과적인 알고리즘 구현의 기반이 된다. 이진트리는 여러 가지 특징을 지니며 그 중 일부는 다음과 같다. 첫째, 노드의 깊이(depth)는 해...2024.08.13