-
[Careerthon] 비선형 자료구조는 어떤 특징을 가지고 있나요? 트리와 그래프의 차이가 무엇인지 설명 해 주세요면접대비 2023. 11. 17. 12:03
비선형 자료구조는 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태로 1대N 또는 N대N 구조를 가질 수 있다는 특징이 있으며 트리는 부모노드와 자식노드 루트노드의 개념이 있으나 그래프는 그러한 개념이 없고 노드와 연결선과의 개념만 있어 트리는 최소값 최댓값을 구하는 데 주로 사용되고 그래프는 최단경로찾기나 지도나 지하철노선에 사용된다
'면접대비' 카테고리의 다른 글
[면접코칭] 기술면접 필수대비 질문 (0) 2023.11.15