일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정규표현식
- 역행자
- for문
- 자바스크립트
- array.slice()
- 코플릿
- join
- 알고리즘
- Hackerrank
- 배열
- array
- 코드스테이츠
- node.js
- Where
- MySQL
- Algorithms
- 최강의 인생
- 프로그래머스
- 재귀함수
- 개발자_조이킴
- 블록체인
- Developer_JoyKim
- 개발자의 책장
- array.push()
- SQL
- select
- Programmers
- JavaScript
- 코딩테스트
- 코딩공부
Archives
- Today
- Total
목록Python (1)
CodingSpace
[자료구조] 힙 (Heap)
Heap 이진 트리(Binary Tree) 형태를 가지며 우선순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제될 때 바로 정렬되는 특징을 가짐 Heap에는 루트가 가장 큰 값이 되는 최대 힙(Max Heap)과 루트가 가장 작은 값이 되는 최소 힙(Min Heap)이 있다. 일반적으로 배열(array)를 활용해 구현한다. Heap - 요소 추가 알고리즘 ①: Heap에 요소가 추가될 때는 트리의 가장 마지막 정점에 위치시킨다. ②: 요소를 추가한 후 부모 정점보다 우선순위가 높다면 부모 정점과 순서를 바꾼다. ①번 ②번 과정을 반복하면 가장 우선순위가 높은 정점이 루트가 된다. 위의 알고리즘을 javascript 코드로 구현하면 아래와 같다. // javascript로 구현한 // Heap 요소 ..
자료구조 및 알고리즘
2023. 4. 24. 00:56