[항해99 취업리부트 TIL] 3주차 2일
·
스케쥴/스터디
오늘 진행된 강의에서 학습한 내용은 무엇인가요?힙, 해시 테이블, 자료구조 활용 알고리즘 문제 정리 및 심층 분석1. 힙 (Heap)개념:힙은 완전 이진 트리 구조의 일종으로, 각 노드가 자식 노드보다 크거나 작은 우선순위를 가지는 자료구조입니다. 우선순위 큐(Priority Queue)를 구현하기 위해 사용됩니다.특징:최대 힙 (Max Heap): 부모 노드가 자식 노드보다 항상 크거나 같습니다.최소 힙 (Min Heap): 부모 노드가 자식 노드보다 항상 작거나 같습니다.삽입 및 추출: O(log N) 시간 복잡도탐색: O(N) 시간 복잡도장점:빠른 삽입 및 추출우선순위 기반 데이터 처리에 효율적단점:순서 기반 데이터 처리에는 적합하지 않음삽입 및 추출 시 트리 구조 재구성 필요시간 복잡도:삽입 및 ..