heap 정리

stack : LIFO queue : FIFO priority queue : 가장 우선순위가 높은 데이터부터 출력 네트워크 트래픽 제어, os에서 작업 스케줄링 배열, 연결리스트, 힙으로 구현가능하나 힙이 제일 효율적 특징 우선순위 큐를 위해 만들어진 자료구조 최댓값, 최솟값을 빠르게 찾아내도록 만들어진 자료구조 중복값 허용 종류 max heap: 부모 >= 자식, 완전 이진 트리(왼쪽부터 차례대로 채워져있는 트리) min heap: 부모