# 공부 자료들/자료구조 검색 결과
6 개의 검색 결과가 있습니다.
# 공부 자료들/자료구조

[자료구조] 힙(Heap) / 우선순위큐(Primary Queue)

전 포스팅에서 트리를 배웠으니, 트리를 이용한 자료구조를 하나 배워보도록 하겠습니다! 최댓값과 최솟값을 구하는 데에 있어서 가장 핵심적인 자료구조인 힙과 힙이 가장 많이 쓰이는 우선순위큐에 대해서 알아봅시다! 목차 0. 힙 (Heap) 이름부터 심상치 않죠? Heap이라니... 도대체 왜 이런 이름이 붙었을까요? 현실 세계에서 Heap은 아래 사진과 같은 더미를 뜻합니다. 자료구조의 Heap은 이와 비슷하게 트리 형태로 쌓인 데이터를 의미합니다. 나름 비슷하게 생겼죠?!! 힙은 최댓값이나 최솟값을 빠르게 찾기 위해 만들어진 자료구조입니다. 트리구조, 그 중에서도 완전 이진 트리 형태를 가지고 있습니다. 생긴건 저렇게 생겨먹었는데, 어떻게 최댓값이나 최솟값을 빠르게 찾을 수 있을까요? 힙은 맨 위에 있는 ..

2021. 12. 17. 19:18
# 공부 자료들/자료구조

[자료구조] 트리(tree) / 이진 트리(binary tree) / 이진 탐색 트리(binary search tree)

스터디를 진행하면서 공부한 순서대로 블로깅을 하고있는데, 원래라면 힙에 대해서 작성을 해야하는데 힙을 공부하기 위해서 트리에 대한 사전 공부가 필요하다고 생각이 되어서 이렇게 임의로 순서를 바꿔서 트리!!!를 먼저 블로깅 하게 되었습니다 :) 목차 0. 트리 트리(tree)는 계층적인 자료를 표현할 때 사용하는 자료구조입니다. 우리가 일반적으로 생각하는 트리는 아래와 같죠?! 자료구조의 트리는 현실 세계에서의 트리와 완전 유사한 모습을 띠고 있습니다. 아마도 그래서 트리라는 이름이 붙지 않았을까 싶네요! 먼저 트리의 요소들을 하나하나 살펴보도록 하겠습니다! 가장 상위에 위치한 노드를 루트 노드라고 부릅니다. 나머지 노드들을 자식 노드들과 함께 묶어서 서브트리라고 부를 수 있습니다. 1개의 선으로 직접 연..

2021. 12. 16. 15:54
# 공부 자료들/자료구조

[자료구조] 스택(stack), 큐(queue)

오늘은 자료구조의 가장 기본이 되는 스택과 큐에 대해서 알아보도록 하겠습니다! 목차 0. 스택 스택(Stack)이란 이름 그대로 순서대로 쌓인 무언가를 의미합니다. 우리가 뭘 쌓을 때 아래 요소를 뺀다고 생각하는 일은 전혀 없잖아요? 그냥 아래서부터 위로 쭉쭉 쌓습니다. 그래서 아래 요소를 뺄 수가 없게 되는 것이죠.. 이 말은 스택에서 무언가를 빼고 싶다면 놓은 순서 반대로 빼야한다는 말이 됩니다! 이걸 유식하게 말하면 LIFO(Last In First Out) 특징을 가진다고 말할 수 있습니다. 가장 마지막에 들어온 친구가 가장 먼저 나가게 되는 것이죠. 스택의 변화는 모두 Top이라는 위치에서 실행됩니다. 스택 안에 요소를 넣는 작업을 Push, 요소를 빼는 작업을 Pop이라고 부르죠. 두 작업은 ..

2021. 12. 16. 02:41
# 공부 자료들/자료구조

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

기존 배열은 맨 앞에 요소를 삭제하게 되면 다른 요소들을 한칸씩 앞으로 땡겨야 하는 단점을 가지고 있습니다. 심지어 생성할 때 크기도 설정해 주어야 하죠. JS에서는 아닙니다만.. 이런 문제를 해결하기 위해 나온 자료구조가 바로 링크드리스트입니다! 목차 0. 링크드리스트? 링크드리스트란 이름 그대로 Link로 연결된 List를 의미합니다. 도대체 링크로 연결하는 것이 일반 배열과 무슨 차이가 있냐?? 라고 말씀하실 수 있을 것 같아서 이해를 돕기 위한 사진 하나를 가져왔습니다. 위 사진을 보시면, 데이터들이 줄줄이 연결되어 있는 것을 보실 수 있습니다. 이렇게 데이터끼리 서로 연관성을 가지고 연결이 되어있는 형태의 자료구조를 Linked List라고 부릅니다. 데이터의 시작 부분에는 HEAD라는 포인터 ..

2021. 12. 15. 02:40
# 공부 자료들/자료구조

[자료구조] 재귀(Recursion)

어떤 함수를 쓰다보면, 이걸 함수 내에서 또 써야하는데?? 하는 상황이 생길 수 있습니다. 이런 경우 for문과 while문으로 적절히 버무리면 구현이 가능하지만, 보다 이해하기 쉽고 빠르게 구현할 수 있는 또 다른 방법이 존재하는데, 바로 재귀함수(Recursion Function) 입니다! 목차 0. 재귀가 뭔데?? 재귀란 자기 자신을 다시 호출하는 것을 의미합니다. 아래 코드를 보면 아주아주 쉽게 이해하실 수 있습니다. void recursion (x) { recursion(x); { 그런데, 코드에서 약간 이상한 느낌이 들지 않나요? 위 코드를 그대로 돌리게 되면 자기 자신을 무한히 호출하는 상황이 발생합니다. 마치 while(1)을 돌린 것과 같은 효과가 발생한다고 보시면 됩니다! 그렇다면 이런..

2021. 12. 13. 17:22
# 공부 자료들/자료구조

[자료구조] 간단히 알아보는 B-Tree, B+Tree, B*Tree

위 글을 보고 정리를 하지 않을 수 없었습니다. 가슴이 시키네요;; 그렇다면 바로 B-Tree, B*Tree, B+Tree의 특징에 대해서 알아봅시다. 목차 0. 이진트리 B-Tree, B*Tree, B+Tree에 대해서 알아보자면서 갑자기 이진트리가 왜 냐오냐.. 싶을 수 있습니다만!! B Trees는 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 밸런스를 맞추는 균형이진트리의 확장판입니다. 이진트리를 모른다면 당연히 B Trees도 쉽게 이해할 수 없는 것이죠. 서론이 길었네요... 이진트리 뭐 다 아시겠지만 간단히 체크하고 넘어갑시다. 이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진트리에는 몇 가지 종류가 있는데요! 정이진트리(Fu..

2021. 10. 15. 22:17