트리(Tree)에 대해 알아볼겠습니다. 트리(Tree)란? 부모 자식관계를 가지는 자료 구조 계층, 그룹이 있다. 부모 노드(Parent Node)는 하나 이상의 자식(Child Node)을 갖고 있다.(Leaf Node 제외) 부모가 없는 맨 위의 노드 루트 노드(Root Node)라 부른다 트리의 맨 끝에 자식이 없는 노드를 잎 노드(Leaf Node)라 부른다. 루트 노드부터 잎 노드까지 Level이 0, 1, 2 ... 하나씩 증가한다. 이진 트리(Binary Tree) 자식 노드가 최대 2개까지면 이진트리(Binary Tree) 자식 노드가 최대 3개까지면 Ternary Tree 이진 탐색 트리(Binary Search Tree) 왼쪽 자식 노드들과 그 이하 노드들은 자신보다 작아야하고 오른쪽 ..
