[Unifox] - 트리

동아리 시간에 배운 트리 자료구조에 대해 작성하려 한다.

---

트리의 구조와 명칭을 정리한 그림이다.

 

루트(Root): 부모가 없는 최상위 노드이다
부모(Parent): 노드 A에서 노드 B로 가는 링크가 있을 때 A를 B의 부모라고 한다.
자식(Child): 노드 A에서 노드 B로 가는 링크가 있을 때 B를 A의 자식이라고 한다.
형제(Siblings): 같은 부모를 갖는 노드들이다.
리프(Leaf): 자식이 없는 노드이다.

 

이진트리(Binary Tree): 자식을 두개까지만 가질 수 있는 트리이다.

---

솔직히 트리는 탐색같이 다른 알고리즘 할때도 많이 접했어서

개념자체는 크게 어렵지 않은 것 같다.

---