- View All (350)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ๋ฐฑ์ค
- ๋ฐ์ดํฐ๋ถ์
- DFS
- ์์ฐ์ด์ฒ๋ฆฌ
- Git
- ๋น ๋ฐ์ดํฐ
- AWS
- ์ธ๊ณต์ง๋ฅ
- ํ๋ธ๋ฃจ
- ์๋ง์กด์น์๋น์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ์ดํฐ ๋ถ์
- ์ฝ๋ฉํ ์คํธ
- github
- react
- ๋ฅ๋ฌ๋
- erp
- ์ฝํ
- ๊นํ๋ธ
- ์๊ณ ๋ฆฌ์ฆ
- ํ์ด์ฌ
- abap
- ๋ฆฌ์กํธ
- sap
- AI
- ํ ์คํธ๋ง์ด๋
- nlp
- ํ๋ธ๋ก
- tableau
- ํ ์คํธ๋ถ์
- 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)์ ์ค๋ ๊ฒ ํน์ง์ ๋๋ค. * ์..