728x90
์ค๋ ๊ณต๋ถํ ๋ด์ฉ
- ์๋ฃ๊ตฌ์กฐ ๋ณต์ต (ํฌ์คํ ํ๊ธฐ)
๐ญ๋๋ ์ & ๋ฐฐ์ด ์
๐ฅ๋ด์ผ ๊ณต๋ถํ ๋ด์ฉ
- ํํต ๊ณต๋ถ
- ๋ฐ๋ฆฐ ๊ณผ์ ์ฒญ์ฐ(์ปดํ -> ๋ ผ๋ฆฌํ๋ก ์์)
- ์๋ฃ๊ตฌ์กฐ ๋ณต์ต (ํฌ์คํ ํ๊ธฐ)
- ๊ณ์ฐ์ด๋ก ๋ณต์ต
- ์ปดํ ๋ณต์ต
- ๋ ผํ ๋ณต์ต
๐ฅ์ธ์ ๊ฐ..
- ์ ๋์จ&ํ์ธ๋ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถํ๊ธฐ
- ์ดํํฐ๋ธ ์๋ฐ 34
- ๋น ์๋์ & ๋ฆฌํ์๋์ ์ ๋ฆฌํ๊ธฐ
- ๊ณ์ฐ์ด๋ก ํฌ์คํ ๋ค์ํ๊ธฐ (๋ฐ๋ง -> ์กด๋๋ง)
- FootPrint ๊ฐ๋ฐ
- ์คํ๋ง ๋ถํธ ์ค์ ํ์ฉ ๋ง์คํฐ chap 2
์ค๋ ๊ณต๋ถํ ๋ด์ฉ ํฌ์คํ
https://ttl-blog.tistory.com/712
[์๋ฃ๊ตฌ์กฐ] - ๋ฅ(Deap)
Deap์ด๋? ์์ ์ด์ง ํธ๋ฆฌ(Complete Binary Tree)์ด๋ฉฐ, ๋น์ด์๊ฑฐ๋ ๋ค์์ ๋ง์กฑ์ํค๋ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. 1. Root ๋ ธ๋๋ ์๋ฌด๋ฐ ์์๋ฅผ ๊ฐ์ง๊ณ ์์ง ์์ต๋๋ค. 2. ์ผ์ชฝ ์๋ธํธ๋ฆฌ๋ min-heap ์ ๋๋ค. 3. ์ค๋ฅธ์ชฝ
ttl-blog.tistory.com
https://ttl-blog.tistory.com/713
[Java] ์๋ฐ๋ก Deap ๊ตฌํํ๊ธฐ
Deap์ด๋? ๋๋ณด๊ธฐ https://ttl-blog.tistory.com/712 [์๋ฃ๊ตฌ์กฐ] - ๋ฅ(Deap) Deap์ด๋? ์์ ์ด์ง ํธ๋ฆฌ(Complete Binary Tree)์ด๋ฉฐ, ๋น์ด์๊ฑฐ๋ ๋ค์์ ๋ง์กฑ์ํค๋ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. 1. Root ๋ ธ๋๋ ์๋ฌด๋ฐ ์์๋ฅผ..
ttl-blog.tistory.com
728x90
'๐ณ TIL' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[TIL] 2022-06-08 (0) | 2022.06.09 |
---|---|
[TIL] 2022-06-07 (0) | 2022.06.08 |
[TIL] 2022-06-05 (0) | 2022.06.06 |
[TIL] 2022-06-04 (0) | 2022.06.05 |
[TIL] 2022-06-03 (0) | 2022.06.04 |