# 자료구조

1530개의 포스트

[자료구조] 레드블랙트리

Red Black Tree Red Black Tree는 가장 유명하고 많이 사용되는 균형이진 탐색트리입니다. Red Black Tree는 Search, Insert, Delete 에 O(log n)의 시간 복잡도가 소요됩니다. 동일한 노드의 개수일 때, dept

약 4시간 전
·
0개의 댓글
post-thumbnail

[Swift][자료구조] 스택

Q. 스택을 왜 배워야하죠?A. 사용하면, 내가 원하는 데이터를 넣을 수 있고 원하는 데이터를 뺄 수 있기 떄문이죠. 물론 이 대답은 자료구조를 왜 사용하는지와도 일맥상통합니다.Q. 그럼 스택이 뭔가요?A. 스택이 무엇인지 설명하기 전에 예시를 들어볼게요.팬케이크책종이

약 4시간 전
·
0개의 댓글
post-thumbnail

함수의 재귀적 호출의 이해

재귀함수 : 함수내에서 자기 자신을 다시 호출하는 함수를 의미한다.완료되지 않은 함수를 다시 호출하는것이 가능한가? ⇒ 함수의 복사본을 만들어서 복사본을 실행한다.재귀 함수는 자기 자신을 계속 호출해서 무한루프를 돌 수가 있다. 따라서 재귀함수에는 재귀의 탈출조건을 반

약 6시간 전
·
0개의 댓글

[자료구조] BFS vs DFS

BFS와 DFS는 그래프 탐색 알고리즘이다.하나의 시작점 노드에서 연결된 노드들을 모두 찾는 것 (시작점은 우리가 정할수있음)그래프를 효율적으로 사용하기 위해서는 꼭! 알아야한다.맨 뒤 데이터 삽입맨 앞 데이터 삭제 및 접근우선 처음 시작할 때 시작 노드를 큐에 넣어준

약 20시간 전
·
0개의 댓글
post-thumbnail

#3 스택

. 스택 구조스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름LIFO: 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책FILO: 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터

어제
·
0개의 댓글
post-thumbnail

#2 큐

queue 라이브러리에는 다양한 큐 구조로 Queue(), LifoQueue(), PriorityQueue() 제공프로그램을 작성할 때 프로그램에 따라 적합한 자료 구조를 사용Queue(): 가장 일반적인 큐 자료 구조LifoQueue(): 나중에 입력된 데이터가 먼저

어제
·
0개의 댓글

#1 배열

같은 종류의 데이터를 효율적으로 관리하기 위해 사용같은 종류의 데이터를 순차적으로 저장빠른 접근 가능첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근)데이터 추가/삭제의 어려움미리 최대 길이를 지정해야 함그냥 list로 구현하면됨\[]

어제
·
0개의 댓글
post-thumbnail

[자료구조] 공간 복잡도

알고리즘 복잡도는 시간 복잡도가 우선이지만, 공간 복잡도의 대략적인 계산이 필요할 때도 있다.빅 오 표기법에 따라, 고정 공간은 상수이므로 공간 복잡도는 가변 공간에 좌우된다.공간 복잡도는 알고리즘에서 실제 사용되는 변수를 고려하여 빅 오 표기법으로 표현 예제1 예제2

어제
·
0개의 댓글
post-thumbnail

TIL 11 | heap 자료구조와 heapq

알고리즘 마라톤 진행도중 어쩔 수 없이 공부하는 알고리즘

어제
·
0개의 댓글

[자료구조] 카운팅 정렬

원소 간 비교없이 정렬모든 원소가 양의 정수이고, 최댓값을 알고 있을 때 사용시간복잡도가 적은 것이 장점 예를 들어, 다음과 같이 순서가 엉망인 original 리스트가 있다. 우리는 지금부터 original 리스트를 카운팅 정렬 할 것이다.(단, 카운팅 정렬을 할 때

어제
·
0개의 댓글

[자료구조] 버블 정렬

인접한 두 개의 원소를 비교하며 자리를 계속 교환하며 정렬첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블

어제
·
0개의 댓글
post-thumbnail

노마드 코더 간단 알고리즘 정리

요새 노마드 코더 채널에서 니꼴라스가 10분씩 알고리즘 및 자료구조를 정리해주는데간단하게 정리할 겸 적어보려 한다.youtube데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고 느린지 측정하는 방법실제 시간을 측정하는 것이 아니라 얼마나 많은 단계 steps가 있

2일 전
·
0개의 댓글
post-thumbnail

[JavaScript] 자료구조 개념

자료구조 개념 및 설명stack, queue, tree, graph 개념 이해기본 개념과 구조를 파악 및 목적을 이해상황에 맞는 자료구조를 떠올릴 수 있다.tree 및 graph 탐색 기법 이해BST 이해BFS, DFS 개념 이해쉽게 말해 데이터들의 구조이다.수많은 데

2일 전
·
0개의 댓글
post-thumbnail

[자료구조] 그래프

개요 차수(degree) : 정점에 연결된 간선의 수 정점(vertex) 간선(edge) 정의 그래프 G : 2개의 집합 V와 E로 구성 V : 공집합이 아닌 정점(vertex)의 유한집합 E : 간선(edge)이라고 하는 정점 쌍들의 집합 무방

2일 전
·
0개의 댓글
post-thumbnail

비선형 자료구조 - 트리(Tree)

트리 정의 데이터의 각 요소들을 계층적으로 연관되도록 구조화 시키고자 할 때 사용하는 비선형 자료구조. 데이터의 각 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현한다. 트리는 노드와 간선으로 이루어진 자료구조이다. > 1. 트리는 하나의 루트 노드

2일 전
·
0개의 댓글
post-thumbnail

자료구조 03. Queue

Queue - 선형 큐, 원형 큐, 연산

3일 전
·
0개의 댓글
post-thumbnail

자료구조 05. List

List - 연결 리스트와 리스트의 차이, 구현 방법, 연산, 헤드 노드란?

3일 전
·
0개의 댓글
post-thumbnail

자료구조 04. Deque

Double-Ended Queue - 연산

3일 전
·
0개의 댓글
post-thumbnail

자료구조 02. Stack

stack - 연산

3일 전
·
0개의 댓글
post-thumbnail

자료구조 01. Linked List

Linked List - 구조, 장점, 종류, 연산

3일 전
·
0개의 댓글