[자료구조] 트리(Tree)란, 트리 순회, 이진 트리, 이진 탐색 트리(Binary Search Tree)
트리(Tree)의 특징 원소들 간에 다대일 관계를 가지는 비선형 자료구조이다. 계층적 관계를 표현하는 자료구조이다. 트리의 구조는 데이터의 저장보단 저장된 데이터의 탐색에 중점을 둔다. 사이클이 존재하지 않는다.(사이클이 없는 하나의 연결 그래프라 할 수 있다.) 루트 노드를 제외하고 모든 노드는 단 하나의 부모노드를 갖는다. N개의 노드를 갖는 트리는 N-1개의 간선(edge)를 갖는다. 트리(Tree)의 용어 노드(node) : 트리의 원소 (A, B, C, D, E, F, G, H, I, J) 간선(edge) : 노드를 연결하는 선으로 부모-자식간을 연결한다. 루트 노드(root node) : 부모가 없는 최상위 노드를 의미하며 트리는 단 하나의 루트노드를 갖는다. (A) 단말 노드(leaf nod..
