๋ฐ์ํ
โจํธ๋ฆฌ(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 (๋ ธ๋์ ์ฐจ์) |
ํ์ ํธ๋ฆฌ๊ฐ์ / ๊ฐ ๋
ธ๋๊ฐ ์ง๋ ๊ฐ์ง์ ์ (์ฐ๊ฒฐ๋์์ ๋ ธ๋์ ์) |
์) A์ Degree = 2 |
Order (๊ณ์/์ฐจ์) |
์์ ๋ ธ๋๋ค ์ค ์ต๋ ๊ฐ์ | |
Depth (๋ ธ๋์ ๊น์ด) |
๋ฃจํธ์์ ์ด๋ค ๋ ธ๋์ ๋๋ฌํ๊ธฐ ์ํด ๊ฑฐ์ณ์ผ ํ๋ ๊ฐ์ ์ ์ | ์) D ์ ๊ฒฝ๋ก ๊น์ด 2 |
Level (๋ ธ๋์ ๋ ๋ฒจ) |
ํน์ ๊น์ด๋ฅผ ๊ฐ์ง๋ ๋ ธ๋์ ์งํฉ (๊ฐ์ ๊น์ด) | ์) A์ ๋ ๋ฒจ : ๋ ๋ฒจ0 |
Height (๋์ด) |
๋ฃจํธ ๋ ธ๋์์ ๊ฐ์ฅ ๊น์ํ ์๋ ๋ ธ๋์ ๊น์ด | ์) ๊ฐ์ฅ ๊ธด ๊น์ด : 4 |
Size (ํฌ๊ธฐ) |
ํน์ ๋ ธ๋๊ฐ ์์ ์ ํฌํจํ ์์์ ์ | ์) ๋ ธ๋ B์ ํฌ๊ธฐ : 6 |
Parent node (๋ถ๋ชจ) |
์ ์กฐ( ancestor ) : ๋ถ๋ชจ ๋ ธ๋์ ๊ทธ์ ๋ถ๋ชจ๋ค | ์) D, E์ ๋ถ๋ชจ๋ ธ๋๋ B |
Child node (์์) |
์์( descendant ) : ์์ ๋ ธ๋์ ๊ทธ ์์๋ค | ์) B์ ์์๋ ธ๋๋ D, E |
Sibling node (ํ์ ) |
๊ฐ์ ๋ถ๋ชจ๋ฅผ ๊ฐ์ง๋ ๋ ธ๋ | ์) D, E๋ ๊ฐ์ ๋ถ๋ชจ๋ฅผ ๊ฐ๋ ํ์ ๋ ธ๋ |
Subtree (์๋ธํธ๋ฆฌ) |
A๋ฅผ ๊ธฐ์ค์ผ๋ก B๋ฅผ ๋ฃจํธ๋ก ํ๋ฉด ์ผ์ชฝ ์๋ธํธ๋ฆฌ, C๋ฅผ ๋ฃจํธ๋ก ํ๋ฉด ์ค๋ฅธ์ชฝ ์๋ธํธ๋ฆฌ๋ผ๊ณ ํ๋ค. |
300x250
'IT' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์๋ฃ๊ตฌ์กฐ] Linked List (1) | 2022.05.23 |
---|---|
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ์ ์ข ๋ฅ, 3๊ฐ์ง ์ํ๋ฐฉ๋ฒ (0) | 2022.05.02 |
๊ด๊ณ ์ฑ๊ณผ ์ธก์ CPM ๊ณผ eCPM ์ด๋? (0) | 2022.04.13 |
[error] Server Tomcat v9.0 Server at localhost failed to start. ํด๊ฒฐํ๊ธฐ (0) | 2022.04.07 |
์ ํ์ด ARM์ ํํ์ด์ - (ARM๊ณผ ์ธํ ์ ์ฐจ์ด์ ) (0) | 2022.04.06 |