| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- sap
- ๋ฐ์ดํฐ๋ถ์
- AWS
- Git
- ์ฝํ
- ๋น ๋ฐ์ดํฐ
- ๊นํ๋ธ
- erp
- ์๋ฐ์คํฌ๋ฆฝํธ
- react
- ์๊ณ ๋ฆฌ์ฆ
- tableau
- ์ฝ๋ฉํ ์คํธ
- DFS
- ์์ฐ์ด์ฒ๋ฆฌ
- ์๋ง์กด์น์๋น์ค
- AI
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ฃจ
- ๋ฆฌ์กํธ
- ํ ์คํธ๋ถ์
- ์ธ๊ณต์ง๋ฅ
- github
- ๋ฐฑ์ค
- abap
- nlp
- ํ๋ธ๋ก
- ํ์ด์ฌ
- ํ ์คํธ๋ง์ด๋
- Today
- Total
๋ชฉ๋กํ ์ฝ์ (1)
Hey Tech
[์๋ฃ๊ตฌ์กฐ] ํ(Heap) ์๋ฃ๊ตฌ์กฐ์ ๋ํด ์์๋ณด์!(+Python ๊ตฌํ)
๐ ๋ชฉ์ฐจ 1. ํ ์๋ฃ๊ตฌ์กฐ 2. ํ ์๋ฃ๊ตฌ์กฐ๋ ์ธ์ ์ฌ์ฉํ ๊น? 3. ํ ์๋ฃ๊ตฌ์กฐ์ ์ข ๋ฅ 4. ํ ์๋ฃ๊ตฌ์กฐ์ ๋์ ๊ณผ์ (์ต์ ํ) 4.1. ๋ฐ์ดํฐ ์ฝ์ 4.2. ๋ฐ์ดํฐ ์ญ์ 5. ํ ์๋ฃ๊ตฌ์กฐ ๊ตฌํ(Python) 5.1. heapq ์ ์ 5.2. ํ ๋ฐ์ดํฐ ์ฝ์ (heappush) 5.3. ํ ๋ฐ์ดํฐ ์ญ์ (heappop) 5.4. ๋ฆฌ์คํธ๋ฅผ ํ์ผ๋ก ๋ณ๊ฒฝ(heapify) 1. ํ ์๋ฃ๊ตฌ์กฐ ํ ์๋ฃ๊ตฌ์กฐ๋ ๊ฐ์ฅ ๋์(ํน์ ๊ฐ์ฅ ๋ฎ์) ์ฐ์ ์์(e.g., ์ต๋๊ฐ, ์ต์๊ฐ)๋ฅผ ๊ฐ์ง๋ ๋ ธ๋๋ฅผ ๋น ๋ฅด๊ฒ ์ฐพ์๋ด๊ธฐ ์ํด ๊ณ ์๋ *์์ ์ด์งํธ๋ฆฌ(Complete Binary Tree) ๊ธฐ๋ฐ์ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. ๋ฐ๋ผ์ ๊ฐ์ฅ ๋์(๋๋ ๊ฐ์ฅ ๋ฎ์) ์ฐ์ ์์๋ฅผ ๊ฐ์ง๋ ๋ ธ๋๊ฐ ํญ์ ๋ฃจํธ ๋ ธ๋(root node)์ ์ค๋ ๊ฒ ํน์ง์ ๋๋ค. * ์..