無테고리 인생살이

힙이란? : 완전 이진 트리 형태이며, 우선순위 큐를 위해서 만들어진 자료구조 완전 이진 트리(complete binary tree) : 이진 트리 종류 중 하나로, 마지막 level을 제외하고 모든 level이 두 자식 노드로 완전히 채워져 있는 이진 트리 (level - 이진 탐색 트리 게시글의 그림 확인) 언제 사용하는가 : 우선순위 큐와 같이 최대/최소값을 빠르게 찾아야하는 자료구조 및 알고리즘 구현에 사용된다. EX) java.util.PriorityQueue 사용 이유 : 배열을 통해 최대/최소값 찾으려면 O(N)이 걸리지만, 힙은 O(log N)이 걸린다. (시간복잡도를 줄이기 위해서) 힙의 종류 1. 최대 힙 : 부모노드의 값이 자식노드 값보다 크거나 같다 (Root node가 최대값) 2..