그래프 순회

그래프 순회는 우리의 일상 생활에서 굉장히 많이 활용될 수 있는 알고리즘 중 하나다.

그래프

그래프는 트리에서 한 단계 더 나아가, 같은 계층 간의 노드끼리도 연결될 수 있는 하나의 자료구조다. (물론 트리도 그래프의 한 종류라고 볼 수 있다)

트리 순회

이전 포스팅에서 이진 검색 트리(BST)를 학습하며 트리란 무엇인지, 그리고 트리의 기본적인 알고리즘적 활용법 등을 다뤘다.

20.

생성일: 2022년 3월 9일 오후 7:28

스택(Stack)

후입선출법을 따르는 LIFO(Last In, First Out) 자료구조다.
⇒ 나중에 들어온 것이 먼저 나간다는 뜻이다.

이중 연결 리스트란?

단일 연결 리스트가 단방향으로만 연결된 리스트였다면,
이중 연결 리스트는 양방향으로 연결된 리스트다.

단일 연결 리스트란?

단방향성의 인덱스가 없는 배열 형식의 자료구조라고 생각해도 될 것 같다.
조금 더 정확하게 설명하면, 연결 리스트란 노드와 노드 간의 연결로 이루어진 자료구조다.

자료구조란?

나는 이전까지 데이터를 담는 도구로써 배열, 오브젝트만을 사용해 왔었다.
하지만 배열과 오브젝트는 특정 상황에서 최고의 효율을 보이지 못하기에 다른 자료구조(Data Structure)가 필요하다.

---

지수 정렬이란?

이전까지 공부했던 정렬들은 모두 “비교 정렬” 방식을 기반으로 했다.
하지만 지수 정렬은 숫자가 가지는 특성, 즉, 이진법에 의한 자릿수를 기반으로 정렬을 한다.

---

퀵 정렬이란?

병합 정렬과 비슷하게 분할과 재귀함수를 사용하여 정렬한다.
하지만 퀵 정렬에서의 분할(피버팅)은 병합에서의 분할과는 조금 다르다.