최소 힙
우선순위 큐를 구현할때 사용된다 테이터를 추가할때는 자유롭게, 추출할때는 최솟값부터 순서대로 선택된다.
노드 : 트리구조의 각 정점을 노드라고 부른다. 각 노드에 데이터가 저장된다.
자식노드의 숫자는 반드시 부모의 숫자보다 커야한다. 가장아래층에 저장하고 조건을 만족하는지 보고 자식이 부모보다 작다면 부모와 자식을 교환한다. 이런 처리를 교환이 발생하지 않을 때까지 반복한다.
힙에서 숫자는 가장위에있는 숫자가 추출, 추출 후 가장 후미에있는 숫자가 위로 이동한다 부모숫자가 크다면 자식 좌우중 더 작은숫자와 교환
최솟값을 자주 추출해야한다면 힙이 편리하다 다익스트라 알고리즘에서 힙을 사용하기도 함
'TIL > 기술 실험, 공부' 카테고리의 다른 글
| kakao 소셜로그인 | drf | backend (0) | 2023.01.05 |
|---|---|
| 쿠키 | 활용해서 조회수 제한하기 | 세션과 쿠키의 차이점 (0) | 2023.01.03 |
| 테스트 코드 | 프로젝트 테스트 코드 작성 예제 (0) | 2023.01.02 |
| 테스트코드 | review | ValueError (0) | 2022.12.26 |
| Django Channels | 개념 | 사용이유 (0) | 2022.12.23 |
