우선순위 큐 종류 (2) 썸네일형 리스트형 [Section 5] 힙(Heap)의 개념과 용어 정리 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 힙(Heap)은 트리(Tree)의 일종이지만, 일반적인 트리와 다르게 각 노드의 값은 그 노드의 아이(children) 노드 값과 비교하는 조건을 가지고 있다. 이것이 힙의 기본 개념이다. 이 기본 개념을 기반으로 힙을 더 자세히 이해해 보도록 하자. 1. 개념 이해 _ 힙 속성(Heap Property) 힙 속성은 힙의 특징을 결정짓는다. 그 특징은 트리의 노드 비교 조건과 높이 속성에 달려있다. 힙 속성.. [Section 5] 우선 순위 큐의 개념과 종류 &시간 복잡도 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 우선순위 큐는 일반적인 큐와 다르게 최솟값과 최댓값 원소를 찾아내는데 더 적합한 방식의 자료구조이다. 이것은 최댓값과 최솟값을 중심으로 삽입과 삭제를 구현화했기 때문인데, 우선순위 큐의 개념과 종류에 대해 자세히 알아보도록 하자. 1. 개념 이해 _ 우선순위 큐(Priority Queues) 큐는 FILO 혹은 LILO 방식으로 데이터를 일렬로 처리하기 때문에 데이터의 삽입 또는 삭제에 해당하는 시간 복잡도.. 이전 1 다음
