Hash Table 썸네일형 리스트형 비선형 자료 구조 큐(Queue) - 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 우선순위 큐(Priority Queue) - 우선순위가 높은 요소가 우선순위가 낮은 요소보다 먼저 제공되는 자료구조 - 오름차순이 기준이면 값이 작은 값이 1순위로 출력 - 내림차순이 기준이면 값이 높은 값이 1순위로 출력 - 일반적으로 힙 기반 구현 -> 완전 이진트리 구조 -> 힙 트리의 높이 log(n+1), 시간 복잡도 O(logn) - 배열 또는 연결리스트를 이용하여 구현 가능 -> 선형 구조의 자료구조 -> 삽입 or 삭제 연산 시간복잡도 O(n) 힙 구현 - 완전 이진트리 -> 중간에 비어있는 요소가 없기 때문 - 배열로 구현하였기 때문에 부모, 자식 노드 찾기 수월 자식 노드.. 더보기 이전 1 다음
