링크드 리스트의 기본 구조와 동작 원리를 복습하며, 데이터의 동적 변화를 효과적으로 처리하는 방법을 설명합니다.
싱글 링크드 리스트는 한 방향으로만 링크된 노드들로 구성되어 있으며, 데이터 삽입과 삭제가 용이한 구조입니다.
더블 링크드 리스트는 양방향으로 링크된 노드들로 구성되어 있어, 데이터 접근이 더 용이합니다.
트리는 계층적 구조를 가진 데이터 구조로, 노드와 엣지로 구성되어 있습니다. 루트 노드에서 시작하여 자식 노드로 연결됩니다.
트리는 노드 간의 부모-자식 관계를 통해 계층적으로 구성되며, 루트, 내부 노드, 리프 노드로 구분됩니다.
프리오더, 인오더, 포스트오더 탐색
시작 시간 22:00
트리를 탐색하는 세 가지 방법을 설명하며, 각 방법의 특징과 사용 사례를 다룹니다.
이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조로, 효율적인 데이터 검색과 정렬에 사용됩니다.
스패닝 트리는 그래프의 모든 노드를 포함하면서 순환하지 않는 트리 구조로, 네트워크 설계에 유용합니다.
트리 및 그래프 알고리즘의 시간 복잡도를 분석하여 효율성을 평가하는 방법을 설명합니다.
팀 프로젝트는 주어진 데이터를 기반으로 지하철 노선의 최적 경로를 찾는 과제로, 실습을 통해 배운 내용을 적용합니다.
