목록2024/03/06 (1)
성장기록지
파이썬) 힙과 우선순위 큐가 헷갈리는 사람들을 위한 정리!
핵심 내용인 힙과 우선순위 큐를 먼저 작성하고그 다음 간단한 개념들을 작성 및 나열해두었습니다.우선순위 큐란?우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 우선순위 큐 구현방법은?힙의 값(key)를 우선순위로 사용하게 되면,힙은 우선순위 큐의 구현체가 된다. 그러면 힙(HEAP)은 우선순위 큐 인가요? -> 아니다!!! 우선순위 큐는 ADT이다.ADT는 Abstract Data Type(추상 데이터 타입) 의 약자로,동작의 개념적인 것들만 설명을 해둔것이다. 그러나 힙은 Data Structure(자료구조)이다.즉 구현까지 가능한 것이다.그래서 정확히 말하자면 힙은 우선순위 큐의 구현체 라고 할 수 있다. 아니 그러면 그냥 대충 우선순위 큐랑 힙이랑 같다고 해도 되지 않나요?-> 안된다..
알고리즘
2024. 3. 6. 00:52