[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ ์ฉ์ด๋?
โจํธ๋ฆฌ(Tree) ๋? ๋ถ๋ชจ-์์ ๊ฐ๋
์ ๊ฐ์ง๋ ๋น์ํ์ ๊ฒฝ๋ก๋ก ์ฐ๊ฒฐ๋์ด์๋ ์๋ฃ๊ตฌ์กฐ์
๋๋ค. โจํธ๋ฆฌ ๊ด๋ จ ์ฃผ์ ์ฉ์ด ๊ตฌ๋ถ ์ค๋ช
์์ Node ํธ๋ฆฌ๋ฅผ ๊ตฌ์ฑํ๋ ๊ธฐ๋ณธ ์์ ์) A,B,C,D,E,F,G,H,I,J Root node (๋ฟ๋ฆฌ ๋
ธ๋) (๋ฟ๋ฆฌ)๋ถ๋ชจ๊ฐ ์๋ ์ต์์ ๋ฃจํธ ๋
ธ๋ ํธ๋ฆฌ๋ ํ๋์ ๋ฃจํธ ๋
ธ๋๋ง์ ๊ฐ์ง๋ค. ์) A Leaf node (์ ๋
ธ๋) ์์์ด ์๋ ๋
ธ๋ (๋งจ ๋ง์ง๋ง ๋ ๋
ธ๋) ์) H, I, J, F, G Internal (๋ด๋ถ ๋
ธ๋) Leaf node ๊ฐ ์๋ ๋
ธ๋ Edge/Branch/Link (๊ด๊ณ,๊ฐ์ง,๋ถ๊ธฐ) ๋
ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ์ , ๋ฟ๋ฆฌ(root)์ ์(leaf)์ฌ์ด์ ๋ชจ๋ ๋
ธ๋ ์) A, B, C, D, E Degree (๋
ธ๋์ ์ฐจ์) ํ์ ํธ๋ฆฌ๊ฐ์ / ๊ฐ ๋
ธ๋๊ฐ ์ง๋ ๊ฐ์ง์ ..
2022. 5. 1.