자료구조2 [자료구조] Graph 자료구조란? 그래프의 활용 범위는 다양한 것 같다. 네트워크 분석, 경로 찾기, 최적화 문제 등 다양한 문제를 해결하는 데 사용된다. 모든 내용을 다루지는 못하더라도 꼭 필요한 내용을 중심으로 공부하자 Graph 자료구조란?그래프(graph)는 정점(Vertex, 또는 Node라고도 함)과 이들을 연결하는 간선(Edge)으로 구성된 자료구조를 말한다. 즉, 연결되어 있는 객체간의 관계를 표현하는 자료구조이다. 방향성이 있는 방향 그래프와 방향성이 없는 무방향 그래프로 나뉘며, 간선에 가중치가 있을 수도 있다. 이러한 그래프 자료구조는 컴퓨터 네트워크, 교통 시스템, 소셜 미디어와 같은 다양한 현실 세계의 문제를 모델링하는 데 사용된다.그래프와 관련된 용어정점(vertex): 위치라는 개념. (node 라고도 부름).. 2024. 6. 13. [자료구조 Heap / Java] cs 스터디의 첫 주 과제인 Heap! 다음 영상을 보고 공부했다 👍🏻https://www.youtube.com/watch?v=i9v-Q65d7wE&list=PLlTylS8uB2fCoXCVtfJ0wzotOU8a3ti6M&index=5 힙(Heap)은 이진 트리의 응용 버전이다.- 완전 이진트리 형태의 자료구조- 일차원 배열로 구현- 데이터의 삽입과 삭제 시간이 빠르다: O(log N)- 일반적으로 그룹을 정렬하거나 입력된 데이터 안에서 최소/최대 값을 찾을 때 사용한다.- 중복을 허용한다.힙의 종류는 두 가지, 최대 힙과 최소 힙으로 나뉜다.- 최대 힙(Max Heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큼- 최소 힙(Min Heap) : 부모 노드의 키 값이 자식 노드의 키 값.. 2024. 5. 10. 이전 1 다음
