목록2025/01/05 (1)
승쨩개발공부
[DS] 그래프(Graph) / 트리(Tree)
그래프, 트리노드의 관계를 저장하는 자료구조이다.일반적으로 탐색을 하기 위해선 반복문같은 프로그래밍 문법이 아니라 (for, while..)DFS-깊이탐색,BFS-너비탐색 알고리즘을 사용해야한다 트리 (Tree)트리는 노드가 나무 가지처럼 연결괴어 있는 비선형 자료구조이다.마치 나무를 뒤집어 놓은 모습과 유사하다.트리 내 또 다른 하위 트리가 있고, 그 안에 또 다른 하위 트리가 있는 재귀적인 구조를 가진다.컴퓨터의 디렉토리 구조가 트리 구조이다.보통 최상단 노드를 RootNode(뿌리 노드), 나머지 노드를 LeafNode(잎 노드) 라고 한다. 그래프 (Graph)그래프는 노드와 노드를 연결하는 간선을 모아놓은 자료구조이다.트리와 많이 비교가 되는데 트리 역시 그래프의 형태이나, 그래프는 방향이..
Algorithm & Data Structure/Data Structure
2025. 1. 5. 04:41