트리
트리 정의 계층적인 구조를 나타내는 자료구조 비선형 자료구조 (스트 , 스택, 큐 는 선형 구조임.) 트리는 부모 - 자식 관계의 노드들로 이루어짐. 1개 이상의 노드를 갖는 집합으로 노드들은 아래 조건을 만족함. root 라고 불리는 특별한 노드가 있음 다른 노드들은 원소가 중복되지 않는 n 개의 부속 트리 (subtree)임. 저장법 n-링크 표현법 노드에 n개의 링크를 두고 자식의 개수만큼 링크에 저장한다. 모든 노드는 자식 노드 수에 관계없이 최대 n개의 링크를 갖는다. 각 링크는 부속 트리가 저장된 곳을 링크한다. 왼쪽자식노드 - 오른쪽 형제노드 표현방법 (출처 : https://apape1225.tistory.com/57) 첫번째 링크는 첫번째 자식 노드를 표현 하고, 두번째 링크는 자신의 오..
2021.06.18