[자료구조] 비선형 자료구조(힙, 우선순위 큐, 맵, 셋, 해시테이블)
비선형 자료구조(힙, 우선순위 큐, 맵, 셋, 해시테이블)책 『면접을 위한 CS 전공지식 노트』를 바탕으로 스터디를 진행하면서 공부한 내용을 정리했다. ~ 목차 ~1. 힙2. 우선순위 큐3. 맵4. 셋5. 해시테이블 비선형 자료 구조란 요소가 일렬로 나열되어 있지 않고 순서나 관계가 복잡한 자료구조를 말한다.종류로는 트리, 그래프, 힙, 우선순위 큐, 맵, 셋, 해시테이블이 있다. (아래에서는 힙부터 설명한다.) 1. 힙 - 힙은 완전 이진 트리 기반의 자료구조로, 각 노드의 값이 특정 규칙에 따라 정렬된 구조이다. - 최소힙(Min-Heap): 루트 노드에 가장 작은 값이 위치한다. - 최대힙(Max-Heap): 루트 노드에 가장 큰 값이 위치한다. - 힙의 삽입과 삭제는 아래와 같이 ..