![post-thumbnail](https://velog.velcdn.com/images/qhflrnfl4324/post/4e2b5d3e-b6d5-41c3-8f2a-cd9a924e0c06/%EB%A9%8B%EC%82%ACX%EB%B3%B4%EB%A6%AC2.png)
21λ
12μ 16μΌ
π μλ£κ΅¬μ‘° λ° μκ³ λ¦¬μ¦
π νΈλ¦¬(Tree) ꡬ쑰
νΈλ¦¬ μ©μ΄
Node
: νΈλ¦¬μμ λ°μ΄ν°λ₯Ό κ°μ§κ³ μλ κΈ°λ³Έ μμ
Root Node
(λΏλ¦¬ λ
Έλ) : νΈλ¦¬μμ κ°μ₯ μμ μλ μμ
Parent Node
(λΆλͺ¨ λ
Έλ) : ν λ
Έλμ μ°κ²°λ μ΄μ λ
Έλ
Child Node
(μμ λ
Έλ) : ν λ
Έλμ μ°κ²°λ μμ λ 벨μ λ
Έλ
Leaf Node(terminal Node)
: chlid Node
κ° μλ λ
Έλ
Sibling
(νμ ) : κ°μ Parent Node
λ₯Ό κ°μ§ λ
Έλ
Level
: λ
Έλμ κΉμ΄λ₯Ό λνλ
=> κ°μ₯ μμ μμΉν λ
Έλ = evel 0
=> νμ Branch
λ‘ λ΄λ €κ°μλ‘ level
μ΄ μ¬λΌκ°λ€.
Depth
(κΉμ΄) : ν νΈλ¦¬μμ κ°μ§ μ μλ level
![](https://velog.velcdn.com/images%2Fqhflrnfl4324%2Fpost%2F0956b1a3-54b2-46ae-abf9-2a9dde6da995%2Fimage.png)
νΈλ¦¬μ κ·Έλν
- κ·Έλνλ μνμ νλ€.
![](https://velog.velcdn.com/images%2Fqhflrnfl4324%2Fpost%2Fadaadf78-978c-4385-999f-9e1421a00656%2Fimage.png)
π μ΄μ§ νΈλ¦¬
- μ΄μ§νΈλ¦¬λ μμ λ
Έλκ° μ΅λ λ κ°μΈ λ
Έλλ€λ‘ ꡬμ±λ νΈλ¦¬
- μ»΄ν¨ν° κ³Όνμμ μ΄μ§ νμ νΈλ¦¬(BST:binary search tree)λ μ΄μ§ νΈλ¦¬ μλ£ κ΅¬μ‘°λ‘ λ€μκ³Ό κ°μ μμ±μ΄ μλ€.
- κ° λ
Έλμ κ°μ΄ μλ€.
- κ°λ€μ μ μμκ° μλ€.
- λ
Έλμ μΌμͺ½ μλΈνΈλ¦¬μλ κ·Έ λ
Έλμ κ°λ³΄λ€ μμ κ°λ€μ μ§λ λ
Έλλ€λ‘ μ΄λ£¨μ΄μ Έ μλ€.
- λ
Έλμ μ€λ₯Έμͺ½ μλΈνΈλ¦¬μλ κ·Έ λ
Έλμ κ°κ³Ό κ°κ±°λ ν° κ°λ€μ μ§λ λ
Έλλ€λ‘ μ΄λ£¨μ΄μ Έ μλ€.
- μ’μ° νμ νΈλ¦¬λ κ°κ°μ΄ λ€μ μ΄μ§ νμ νΈλ¦¬μ¬μΌ νλ€.