less than 1 minute read

#

자료구조 - 트리

2 minute read

트리 트리는 비선형구조로 데이터를 아래 그림처럼 계층적으로 저장하는 방법입니다. 선형구조자료와 달리 단순한 데이터 저장이 아닌, 계층적 관계를 표현하기 위해 데이터가 저장됩니다. 이 그림에서 트리 관련 용어에 대해 살펴보겠습니다.

자료구조 - 리스트

3 minute read

리스트 리스트(List)란 선형자료구조로써 데이터를 논리적 순서대로 저장하는 자료구조이며, 구현방법에 따라 두가지로 나뉩니다.

자료구조 - 해시 테이블

1 minute read

테이블 테이블(맵)이란 key(중복되지 않는 key) - value가 하나의 쌍을 이루어 저장되어 있는 자료구조를 의미합니다. 테이블은 key를 통해 데이터를 다루기 때문에, 데이터 개수에 상관 없이 삽입, 삭제, 탐색의 빅오는 O(1)입니다. 하지만, 테이블은 key를 인덱스로하...

정렬

4 minute read

정렬 정리된 자료에서 값을 찾는것이, 정리되지 않은 자료에서 찾는것보다 효율적입니다. 이처럼 정렬이란 자료의 효율적인 관리를 위해, 자료를 어떤 기준에 따라 배치하는 것을 의미합니다. 시각화 된 자료를 통해 정렬에 대한 이해도를 높일 수 있습니다. 다음은 정렬(Sort)의 종류입니...