Do.

What is Heap 힙은 완전 이진 트리 기반의 자료 구조입니다. 구현 하기 위해서는 트리가 어떤 형태를 가지고 있는 자료 구조인지 미리 알면 좋을 것 같습니다. 힙은 일반적으로 두가지 힙이 있습니다. Max Heap과 Min Heap이 있습니다. 최대 힙은 말 그대로 큰 수가 가장 우선 순위가 높고, 최소 힙은 작은 수가 우선 순위가 높습니다. 우선 순위라는 말을 썼는데요!, Heap 자료 구조는 Priority Queue 자료 구조를 만들 때 활용할 수 있습니다! 힙 자료구조는 어떻게 만들고, 데이터 삽입, 출력은 어떻게 하는지 알아 보도록 하겠습니다. Building Heap은 우선 데이터를 삽입 하고 제거할 때, Tree 형태 자료에 맞게 재배치를 하는 과정이 필요합니다. Max-Heap 기준..

What is Data Structure 데이터 구조는 데이터를 저장하고 조직하는 저장소입니다. 자료 집합을 효율적으로 저장하거나 접근할 수 있도록 할 수 있습니다. Classification of Data Structure - 자료구조를 크게 선형 자료 구조인지, 비선형 자료 구조인지 구분할 수 있습니다. Linear Data Structure: 데이터 요소가 순차적 또는 선형으로 구성되어 있고 이전 및 다음 인접 요소에 연결되는 데이터 구조를 선형 데이터 구조(Linear Data Structure)라고 합니다. 선형 데이터 구조의 대표적인 예로는 배열, 링크드 리스트, 큐, 스택 등이 있습니다. Static, Dynamic Data Structure: 정적 자료 구조 인지 동적 자료 구조인지로도 구..