# data structure

keemtj

[알고리즘] 시간 복잡도, Big-O 표기법

whljm1003

immersive에 탑승하고 벌써 2번째 과제인 Data Structure를 시작했다. 자료구조에서 그나마 수훨하게 진행했던 stack과 queue에 대해 까먹기 전에 리뷰를 남겨야 겠다. stack ex)접시 stack이란 쉽게 설명해서 식당에서 접시를 얘기할 수

keemtj

[자료구조] 링크드 리스트(Linked LIst)

keemtj

[자료구조] 스택(Stack)

young224

이진 탐색 트리(Binary Search Tree)는 최대 2개의 자식만 갖는 트리이다. 트리 구조는 재귀적이므로, 자식 노드 역시 최대 2개의 자식을 갖는다. 이진 탐색 트리에서는 노드의 값이 정렬 방법에 따라 순서가 존재한다.

young224

트리(Tree)는 노드로 구성된 계층적 자료구조이다. 트리 구조는 최상위 노드(Root)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 구현할 수 있다.

young224

그래프(Graph)는 노드(Node)와 노드 사이를 연결하는 간선(Edge)으로 구성되어 있다. 또한 간선에 의해 연결된 2개의 노드가 대칭인 무방향(undirected)일 수도, 2개의 노드가 비대칭인 유방향(directed)일 수도 있다.

keemtj

[자료구조] 큐(Queue)

keemtj

[자료구조] 배열

keemtj

자료구조 & 알고리즘 개요

young224

해시 테이블(혹은 해시 맵)은 키, 값 쌍을 저장하고 있는 자료 구조이다. 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특정 숫자값의 인덱스로 변환한다.

young224

연결리스트(Linked List)는 노드(Node)의 연결로 이루어진 자료구조이다. 연결리스트는 데이터의 추가와 삭제에 대해 O(n)(선형 시간)의 시간 복잡도를 갖는 배열과 달리, O(1)(상수 시간)의 시간 복잡도를 갖는다.

young224

자료구조(Data Structure)란 여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것으로 배열(Array), 스택(Stack), 큐(Queue), 트리(Tree) 등의 종류가 있으며, 대부분은 특정한 상황의 문제를 해결하는 데 특화되어 있다.

wjdqls9362

Data Structure sprint를 마무리했다. 마지막으로 학습한 자료구조는 총 3가지이다. 이번에도 직접 그린 자료구조와 함께.(ㅎㅎ) > **1. Gragh Tree Binary Search Tree** 1. Gragh 그래프는 노드와 노드 사이를 잇는

minjae-mj

그래프를 구현하는 두 가지 방법: 인접행렬, 인접리스트

hongin

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ목표하던 바를 끝냈다.하하하하..구현하는 것보다 정리하는 것이 더 어려운 이유는 뭐지??블로그 쓰는데만 반나절이 넘어가는 이유는 뭐지??? 블로그 쓸때 집중력이 너무 구리다...구리구리...그냥 개발만 하면 얼매나 조을까요....😩😩😩오늘은

minjae-mj

그래프 자료구조의 주요 특징 & 실생활 사례 소개

minjae-mj

선형적인 데이터 구조들. 어디에 쓰이나?

hongin

오늘도 오지게 달려보자....짧아져 가는 나의 intro..😩😩😩연결 리스트는 각 노드가 데이터와 포인터(주소값)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.위에 그림처럼 생긴 것이 노드(Node), data로 적힌 부분에 원하는 값

-hsw9724

이방법은 노드의 값이 정렬방법에 따라 순서가 존재하는데, 노드 왼쪽 서브트리에는 노드값보다 작은 값이, 오른쪽에는 노드값 보다 큰 값이 온다.그래프의 경우 비선형 구조이기 때문에 모든 노드를 탐색하기 위해 특별한 방법을 사용한다. 탐색 순서를 정하는 방법에 따라 DFS