[자료구조 2] 이진검색트리(Binary Search Tree) 이해하기
추가와 삭제, 거기다 검색까지 빠른 자료구조인
이진검색트리(Binary Search Tree)에 대해 알아보고자 합니다. 이 포스팅에서는 이진검색트리가 무엇이고, 어떻게 구현해야 하는지를 다룹니다.
[자료구조 2] 서로소 집합(Disjoint Set) 이해하기
데이터들을 여러가지 집합으로 분류해주는 연산이 빠른 자료구조로
서로소 집합(Disjoint Set)을 사용할 수 있습니다. 이는유니온파인드(Union-Find)라고 부르기도 합니다. 이 포스팅에서는 서로소 집합이 특징이 무엇이고, 어떻게 구현하는지를 예제를 통해 알아봅니다.
[자료구조 2] 우선순위 큐(Priority Queue) 이해하기
최댓값 또는 최솟값처럼 우선순위가 높은 데이터를 검색하는 연산만을 빠르게 하기 위해 고안된 자료구조로 우선순위 큐(Priority Queue)를 사용할 수 있습니다. 이 포스팅에서는 우선순위 큐가 무엇이고 어떻게 구현하는지를 예제를 통해 알아봅니다.
[자료구조 2] 해시테이블(HashTable) 이해하기
(Key, Value) 형태를 가진 데이터를 효율적으로 저장하고 빠르게 찾기 위해 해시테이블(HashTable)을 사용할 수 있습니다. 이 포스팅에서는 해시테이블이 무엇이고 어떻게 구현하는지를 예제를 통해 알아봅니다.
[자료구조 1] 그래프(Graph) 이해하기
그래프(Graph)가 무엇이고 어디에 활용되는지 알아봅니다. 그리고 그래프와 관련된 기초 문제를 풀어봅니다.
[자료구조 1] 트리(Tree) 이해하기
트리(Tree)가 무엇이고 어디에 활용되는지 알아봅니다. 그리고 트리와 관련된 문제를 풀어봅니다.
[자료구조 1] 큐(Queue) 활용하기
큐(Queue)는 무엇이고 어디에 활용되는지 알아봅니다. 그리고 큐와 관련된 문제를 풀어봅니다.
[자료구조 1] 스택(Stack) 활용하기
스택(Stack)이 무엇이고 어디에 활용되고 있는지 알아봅니다. 그리고 스택과 관련된 문제를 풀어봅니다.
[자료구조 1] 배열과 리스트는 각각 언제 사용해야 할까?
가장 기본적인 배열(Array)과 리스트(List)의 특징을 정리해봅니다. 그리고 각각 어떤 상황에 사용하면 좋을지를 알고리즘 문제를 통해 알아보겠습니다.
[자료구조 1] 알고리즘 성능 분석부터 이해하기
[자료구조]시리즈 형식으로 다양한 자료구조를 정리하고자 포스팅합니다. 이 시리즈는 자료구조를 직접 구현해보는 것이 아닙니다. 알고리즘 문제해결 역량을 키우기 위해 자료구조의 특징들을 공부하면서 정리해놓은 글입니다.