1) 힙(Heap) 이란 특성 우선순위 큐를 위해 만들어진 자료구조 💡우선순위 큐(Priority Queue) 더보기 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나간다! 완전 이진 트리의 일종으로, 우선순위 큐를 위하여 만들어진 자료구조 💡 완전 이진트리 더보기 1) 완전 이진트리는 마지막 레벨을 제외 하고 모든 레벨이 완전히 채워져 있다. 2) 마지막 레벨은 꽉 차 있지 않아도 되지만, 노드가 왼쪽에서 오른쪽으로 채워져야 한다 여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조로 반정렬 상태(느슨한 정렬 상태) 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값..