자료구조 트리 썸네일형 리스트형 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 헷갈려하시는 내용을 바탕으로 자료구조 트리탐색 - 전위탐색(Preorder) 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 트리순회 --> 트리순회란 트리 구조에서 각 노드를 한 번씩 방문하는 과정을 말합니다. 이번 포스팅에서는 트리를 탐색할 때 어떤 방식으로 탐색하는지 알아 볼 것입니다. 트리를 탐색하는 방법에는 크게 3가지가 있습니다. - 트리탐색의 3가지 방법 1) 첫번째는 전위탐색이라 하는 preorder 2) 두번째는 중위탐색이라 하는 inorder 3) 세번째는.. 더보기 자료구조 트리(Tree) 그림으로 쉽게 이해하기 자료구조 트리(Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 트리(Tree)에 대한 포스팅을 진행하겠습니다. 그림 으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) - 트리(Tree)란? 우선 트리(Tree)는 한 노드(Node)가 여러 노드를 가리킬수 있는 비선형적 자료구조입니다. 리스트(list)나 스택(Stack), 큐(Queue)는 데이터의 이전 데이터나 다음 데이터의 순서가 존재했었죠. 물론 트리(Tree)도 내부적으로 순서정보를 가질 수 있도록 구현할 수도 있지만 트리라는 자료구조 자체에서 데이터의 순서는 그렇게 중요한 요소는 아닙니다. 트리(Tree)는 순서보다는 데이터 구조의 계층적인 상하관계를 표현할 때 주로 사용하고, 뒤에서 다루게.. 더보기 이전 1 다음
