๐์ค๋ ๋ฐฐ์ด ๊ฒ
ํธ๋ฆฌ
: ๋ ธ๋๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ ๋ชจ๋ ์ ์ ์ด ์ฐ๊ฒฐ๋ ๊ทธ๋ํ์ด๋ค.
๋ฃจํธ(Root): ๋ถ๋ชจ๊ฐ ์๋ ๋ ธ๋, ์ต๊ณ ์ ์
๋ ธ๋(Node): ๊ตฌ์ฑ์์
๊ฐ์ (Edge): ๋ ธ๋์ ๋ ธ๋ ๊ฐ์ ์ฐ๊ฒฐ์
๋ฆฌํ๋ ธ๋(Leaf Node): ์์์ด ์๋ ๋ ธ๋
๋ ๋ฒจ(Level): ๋ ธ๋์์ ํน์ ๋ ธ๋๊น์ง์ ๊น์ด
๋๊ทธ๋ฆฌ(Degree): ๋ ธ๋์ ์์์ ์/๊ฐ์ ์ ์
๊น์ด(depth): ๋ฃจํธ์์ ํน์ ๋ ธ๋๊น์ง์ ๊ฐ์ ์ ์
๋์ด(height): ๋ฆฌํ์์ ํน์ ๋ ธ๋๊น์ง ๊ฐ์ฅ ๊ธด ๊ฒฝ๋ก์ ๊ฐ์ ์ ์
ํน์ง
- ๋ฃจํธ ์ ์ ์ ์ ์ธํ ๋ชจ๋ ์์ ๋ ธ๋๋ ํ๋์ ๋ถ๋ชจ ๋ ธ๋๋ฅผ ๊ฐ์ง๋ค.
- ๋ ธ๋๊ฐ n๊ฐ์ธ ํธ๋ฆฌ๋ ํญ์ n-1๊ฐ์ ๊ฐ์ ์ ๊ฐ์ง๋ค.
์ข ๋ฅ
- ํธํฅํธ๋ฆฌ : ๋ชจ๋ ๋ ธ๋๋ค์ด ํ๋์ ์์๋ง์ ๊ฐ์ง ๊ฒฝ์ฐ
- ์ด์งํธ๋ฆฌ: ๊ฐ ๋ ธ๋์ ์์ ๋ ธ๋๊ฐ 2๊ฐ ์ดํ์ธ ๊ฒฝ์ฐ
-์์ ์ด์งํธ๋ฆฌ: ๋ง์ง๋ง ๋ ๋ฒจ์ ์ ์ธํ๊ณ ์ ์ ์ด ๋ชจ๋ ์ฑ์์ ธ ์๋ ๊ฒฝ์ฐ
-ํฌํ ์ด์งํธ๋ฆฌ: ๋ง์ง๋ง ๋ ๋ฒจ๋ ๋ชจ๋ ์ฑ์์ ธ ์๋ ๊ฒฝ์ฐ
์ฐ์ ์์ ํ
:์ฐ์ ์์๊ฐ ๋์ ์์๊ฐ ๋จผ์ ๋๊ฐ๋ ํ
ํ
:์์ ์ด์งํธ๋ฆฌ์ ์ผ์ข ์ผ๋ก ์ฐ์ ์์ ํ๋ฅผ ๊ตฌํํ๋ ์๋ฃ๊ตฌ์กฐ
์์๊ฐ ์ฝ์ , ์ญ์ ๋ ๋๋ง๋ค ๋ฐ๋ก ์ ๋ ฌ๋๋ ํน์ง์ด ์๋ค.
ํ์ ์ข ๋ฅ
- ์ต๋ ํ
: ๋ถ๋ชจ ๋ ธ๋์ ํค ๊ฐ์ด ์์ ๋ ธ๋์ ํค ๊ฐ๋ณด๋ค ๊ฐ๊ฑฐ๋ ํฐ ๊ฒฝ์ฐ
- ์ต์ ํ
:๋ถ๋ชจ ๋ ธ๋์ ํค ๊ฐ์ด ์์ ๋ ธ๋์ ํค ๊ฐ๋ณด๋ค ๊ฐ๊ฑฐ๋ ์์ ๊ฒฝ์ฐ
ํธ๋ผ์ด
:๋ฌธ์์ด์ ์ ์ฅํ๊ณ ํจ์จ์ ์ผ๋ก ํ์ํ๊ธฐ ์ํ ํธ๋ฆฌ ํํ์ ์๋ฃ๊ตฌ์กฐ
ํน์ง
- ๊ฒ์์ด ์๋์์ฑ, ์ฌ์ ์ฐพ๊ธฐ ๋ฑ์ ์์ฉ๋ ์ ์๋ค.
- ๋ฌธ์์ด์ ๋น ๋ฅด๊ฒ ์ฐพ์ ์ ์๋ค.
- ์์ ๋ ธ๋๋ฅผ ๊ฐ๋ฆฌํค๋ ํฌ์ธํฐ๋ฅผ ๋ชจ๋ ์ ์ฅํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ ์ฅ ๊ณต๊ฐ์ ๋ง์ด ์ฌ์ฉํ๋ค.
๐ญ๋ฐฐ์ด ์
์๋ฃ๊ตฌ์กฐ ์ด๋ ต๋ค~~ ๊ฐ์๋ค์ผ๋ฉด ์ผ์ ๊ทธ๋ ๊ตฐ ํ๊ณ ์ดํด๋์ง๋ง ๋ฌธ์ ๋ก ๋ง๋๋ฉด?? ์ด๊ฒ ๋ฌด์จ ์๋ฆฌ์ง?? ์ถ์ด ์ง๋ค. ์ง์ ๊ตฌํํด๋ณด๋ฉด์ ์ต์ํด์ง๊ณ ๋ฌธ์ ๋ ๋ง์ด ํ์ด๋ด์ผ ํ ๊ฒ ๊ฐ๋ค.
๐ป์์ผ๋ก ๋ฐฐ์ฐ๊ณ ์ถ์ ๊ฒ
-์๋ฃ๊ตฌ์กฐ ๋ณต์ตํ๊ธฐ
์ฐธ๊ณ ์๋ฃ
-ํ๋ก๊ทธ๋๋จธ์ค ๊ฐ์
-https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html
'์ผ์ > Today I Learned' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐ๋ธ์ฝ์ค Day6] 2022.10.14 (0) | 2022.10.24 |
---|---|
[๋ฐ๋ธ์ฝ์ค] 1์ฃผ์ฐจ ํ๊ณ (0) | 2022.10.24 |
[๋ฐ๋ธ์ฝ์ค Day2] 2022.10.18 (0) | 2022.10.18 |
[๋ฐ๋ธ์ฝ์ค Day1] 2022.10.17 (0) | 2022.10.17 |
2022.10.12 (0) | 2022.10.12 |