본문 바로가기
728x90
반응형
SMALL

힙

Computer Science/Data Structure 2021. 11. 9. [Data Structure] 힙 힙이란 힙은 우선순위 큐를 위해 만들어진 자료구조이다. 우선순위 큐란 큐에 우선순위 개념을 도입한 것으로 큐에 들어온 데이터들이 나갈 때는 우선순위에 따르는 것을 말한다. 힙은 완전 이진 트리의 일종으로 여러 값 중 최대값 또는 최소값을 빠르게 찾아내도록 만들어진 자료구조이다. 반정렬 상태이며 이진 탐색 트리와 다르게 중복된 값을 허용한다. 종료 최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 최소 힙 : 보모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 구현 힙은 배열로 구현한다. 배열의 인덱스 0은 사용하지 않는다. 왼쪽 자식 index = 부모 index * 2 오른쪽 자식 index = 부모 index * 2 +1 부모 index = 자..
[백준BOJ] 단계별로 문제풀기 - 우선 순위 큐 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 4. 26. [백준BOJ] 단계별로 문제풀기 - 우선 순위 큐 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 우선순위 큐 1번~4번을 파이썬으로 풀어보았다.우선순위 큐 4문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/13 우선순위 큐 단계 우선순위 큐를 응용하여 중앙값을 빠르게 찾는 문제 www.acmicpc.net 원본 코드는 깃허브에! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 우선 순위 큐 우선순위 큐란 우선 순위 큐란 데이터 삽입은 어떤 순서로 해도 상관없지만 데이터를 삭제할 때는 우선순위에 맞춰 더 높은 우선순위를 갖는 데이터를 ..
728x90
반응형
SMALL

티스토리툴바