트리1 비선형 자료구조 자료구조 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 비선형 자료구조 자료가 비선형으로 저장되어 있는 자료구조입니다. 비선형 자료구조의 종류는 다음과 같습니다. 그래프 정점과 간선으로 이루어진 자료구조입니다. 정점과 정점 사이에는 간선이 존재할 수 있고 여기에 정점간 이동을 위한 비용인 가중치가 있을 수 있습니다. 그래프는 뒤에 말할 비선형 자료구조의 토대가되는 자료구조입니다. 따라서 고정된 시간복잡도는 없습니다. 트리 그래프 중 하나로 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 계층적 데이터의 집합입니다. 위 그림과 같이 트리는 루트 노드, 내부 노드, 리프 노드로 이루어져 있고 노드의 규칙에 따라 종류가 나뉘어 집니다. 종류 이진 트리 어떤 노드가 있을 때 .. 2023. 2. 9. 이전 1 다음
