개발/자료구조 (2) 썸네일형 리스트형 Priority Queue(우선순위 큐) 정의 1.저장한 순서에 구애받지 않고 우선순위에 따라 정렬되며 꺼낼 수 있다. 2.null과 비교 불가능한(우선순위) 값을 허용하지 않는다. 3.힙으로 구현한다.(가장 효율적이다.) 이용 사례 1.작업 스케줄링 2.네트워크 트래픽 제어 주요 메소드 1.Enqueue: 값과 함께 우선순위를 인자로 받아 최소 힙에 추가한다. 추가 시 우선순위를 비교하도록 한다. 2.Dequeue: 최소 힙의 가장 첫번 째 값을(우선순위가 가장 높은) 반환한다. 참고 GitHub소스 Binary Heap(이진 힙) 정의 완전 이진 트리(complete binary tree) 여러 개의 값들중에서 최대(최소)값을 빠르게 찾아내도록 만들어진 자료구조 부모 노드의 키값이 자식노드의 키값보다 항상 큰(같거나) 힙을 '최대 힙'이라고 한다. 부모 노드의 키값이 자식노드의 키값보다 항상 작은(같거나) 힙을 '최소 힙'이라고 한다. 키값의 대소관계는 부모 노드와 자식 노드간에만 성립하며, 형제 사이에는 대소관계가 정해지지 않는다. 이진트리와 달리 부모 노드보다 작은 값을 왼쪽 자식 노드에 큰 값을 오른쪽 자식 노드에 놓지 않는다. 즉, 삽입되는 데이터 순서대로 왼쪽, 오른쪽 자식 노드에 위치시킨다. 중복된 값이 존재할 수 있다. 우선순위 큐(Priority Queue)를 위하여(?) 만들어진 자료구.. 이전 1 다음