자료구조 알고리즘 썸네일형 리스트형 자료구조 - 이진탐색트리(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)하게 됩니다. 탐색 방식과 상관없이 시작은 항상 루트노드부터 시작하게 됩니다. 루트노.. 더보기 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 안녕하세요 로스윗의 코딩캠프입니다. 오늘도 달콤친절한 저 로스윗이 오늘은 자료구조와 알고리즘에 대한 주제로 포스팅을 하게 되었습니다. 컴공 전공자 분들과 비전공자 출신 개발자 취업을 목표로 하시는 모든 분들께 도움이 되는 포스팅일 되기를 바라겠습니다. 그럼 바로 시작하겠습니다!! - 자료구조와 알고리즘이란? 먼저 내가 무엇을 배우는지를 정확히 알아야 어디에 중점을 두고 공부해야 할 지를 정확히 알 수 있기 때문에 이 개념에 대해서 제대로 이해하고 넘어가는 것이 중요합니다. 먼저 사진을 하나 보겠습니다. 예를들어 여러분 앞에 음식이 있다고 가정을 해볼게요. 여러분은 파스타를 먹을 때 굳이 머그컵에 파스타를 담아 드시진 않을거에요. 그렇죠? 그게 불가능한건 아.. 더보기 이전 1 다음