분류 전체보기 썸네일형 리스트형 자료구조 - 그래프(Graph) 그림으로 쉽게 이해하기 자료구조 - 그래프(Graph) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프(Graph) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 그래프(Graph)란? 이번 포스팅에서는 그래프의 자료구조에 대해서 알아보겠습니다. 우선 그래프는 vertex와 edge로 구성된 자료구조입니다. vertex는 우리가 여태 써왓던 노드와 비슷한 개념이고 edge는 vertex간에 연결 관계를 나타냅니다. 그리고 두 vertex가 edge로 연결되어 있다면 두 vertex는 '인접해있다'고 말합니다. 앞에서 배운 트리도 그래프.. 더보기 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 힙(Heap) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 힙(Heap) 이번 포스팅에서는 힙(Heap)에 대해서 알아보겠습니다. 우리가 앞으로 다룰 힙은 자료구조에서의 힙을 의미하지만 자바에서 사용하는 메모리 영 역중에 '힙'이라는 메모리 공간이 있다는 것을 알고 계시면 좋습니다. 동일하게 '힙'이라는 용어를 사용하지만 아예 다른 개념이기 때문에 헷갈리시면 안됩니다. 그래서 나중에 면접에서 혹시 "자바 메모리 공간의 힙 영역에 대해서 설명해보.. 더보기 자료구조 - 이진탐색트리(BST) 그림으로 쉽게 이해하기 자료구조 - 이진탐색트리(BST) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 이진탐색트리(BST) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 이진탐색트리 (Binary Search Tree) 시간복잡도 우선 트리구조는 그 자체만으로는 데이터 값에 대한 어떠한 제약도 없습니다. 그럼 이 상황에서 어떤 특정한 값을 찾기 위해서는 결국 트리의 모든 데이터를 탐색을 해야하는 상황이 발생합니다. 그러면 데이터 N개 만큼 탐색이 이루어져야 하기 때문에 시간 복잡도에 있어서 별다른 이점이 없게 됩니다. 이진탐색트리는 데이터.. 더보기 자료구조 트리탐색 - 후위탐색(Postorder) 그림으로 쉽게 이해하기 자료구조 트리탐색 - 후위탐색(Postorder) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 헷갈려하시는 내용을 바탕으로 자료구조 트리탐색 - 후위탐색(Postorder) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 후위탐색 Postorder 이번 시간에는 트리탐색의 방법 중 하나인 후위탐색(Postorder)에 대해서 알아보겠습니다. 후위탐색은 먼저 1)왼쪽 서브트리를 inorder하게 되고, 그 다음으로 2)오른쪽 서브트리를 방문한 다음에 마지막으로 3)루트 노드를 후위탐색(Postorder)하게 됩니다. 아래의 트리를 한 번 후위탐색 해보도록 하겠습니다... 더보기 자료구조 트리탐색 - 중위탐색(inorder) 그림으로 쉽게 이해하기 자료구조 트리탐색 - 중위탐색(inorder) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 헷갈려하시는 내용을 바탕으로 자료구조 트리탐색 - 중위탐색(inorder) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 중위탐색 inorder 이번 시간에는 트리탐색의 방법 중 하나인 중위탐색(inorder)에 대해서 알아보겠습니다. 중위탐색은 먼저 1)왼쪽 서브트리를 inorder하게 되고, 그 다음으로 2)루트노드를 방문한 다음에 마지막으로 3)오른쪽 서브트리를 중위탐색(inorder)하게 됩니다. 탐색 방식과 상관없이 시작은 항상 루트노드부터 시작하게 됩니다. 루트노.. 더보기 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 헷갈려하시는 내용을 바탕으로 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 트리순회 --> 트리순회란 트리 구조에서 각 노드를 한 번씩 방문하는 과정을 말합니다. 이번 포스팅에서는 트리를 탐색할 때 어떤 방식으로 탐색하는지 알아 볼 것입니다. 트리를 탐색하는 방법에는 크게 3가지가 있습니다. - 트리탐색의 3가지 방법 1) 첫번째는 전위탐색이라 하는 preorder 2) 두번째는 중위탐색이라 하는 inorder 3) 세번째는.. 더보기 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 이진트리(Binary Tree)에 대한 포스팅을 진행하겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) - 이진트리(Binary Tree)란? 이진트리(Binary Tree)는 트리 중에서도 각 노드가 최대 2개의 자식노드를 가질 때 이진트리(Binary Tree)라고 합니다. 최대 2개이기 때문에 자식이 없을 수도 있고, 한개만 있을 수도 있습니다. 이때 자식노드는 각각 왼쪽 자식노드와 오른쪽 자식노드로 표현을 합니다. 그래서 같은 루트에 같은 자식노드 하나를 가지고 있어도 자식노드의 위치가 각각 왼쪽과 오른쪽으로 다르다면 그 두 트리는 서로 다른 트리가 됩.. 더보기 자료구조 트리(Tree) 그림으로 쉽게 이해하기 자료구조 트리(Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 트리(Tree)에 대한 포스팅을 진행하겠습니다. 그림 으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) - 트리(Tree)란? 우선 트리(Tree)는 한 노드(Node)가 여러 노드를 가리킬수 있는 비선형적 자료구조입니다. 리스트(list)나 스택(Stack), 큐(Queue)는 데이터의 이전 데이터나 다음 데이터의 순서가 존재했었죠. 물론 트리(Tree)도 내부적으로 순서정보를 가질 수 있도록 구현할 수도 있지만 트리라는 자료구조 자체에서 데이터의 순서는 그렇게 중요한 요소는 아닙니다. 트리(Tree)는 순서보다는 데이터 구조의 계층적인 상하관계를 표현할 때 주로 사용하고, 뒤에서 다루게.. 더보기 이전 1 2 3 4 5 ··· 9 다음
