# 트리

55개의 포스트
post-thumbnail

백준 - 트리나라(12995)

2021년 1월 10일
·
0개의 댓글
post-thumbnail

B트리,B+트리, B*트리 개념 정리

오늘은 트리 종류 중 하나인 B트리 시리즈를 정리해보려고 합니다. 이 포스팅에서는 B트리 시리즈 개념에 대해서 다룹니다.

2021년 1월 10일
·
0개의 댓글
post-thumbnail

트리(Tree) & 이진트리(Binary Tree)

나무를 뒤집어 놓은 듯한 모양이라 하여 트리라는 이름이 생겼다.검정색 동그라미를 노드(node)라 하며, 데이터를 담는 공간이다. 노드와 노드를 이어주는 선을 엣지(edge)라 한다.경로(path)란, 엣지로 연결된(인접한 노드들로 이뤄진) sequence를 가리킨다.

2021년 1월 3일
·
0개의 댓글
post-thumbnail

1주차-6

데이터의 검색과 탐색에 아주 널리 이용되는 자료 구조로서 트리 (tree) 라는 것이 있습니다.트리란, 뿌리 (루트; root) 노드에서 간선 (edge) 들이 마치 나무에서 뿌리로부터 잔가지로 뻗어나가듯이 가지치기된 구조를 말합니다. 보통은 트리를 그림으로 표시할 때

2020년 12월 15일
·
0개의 댓글
post-thumbnail

[swift] 트리 / 그래프

개린이가 쓴 글이므로 오류가 있을 수 있음을 미리 알려드립니다 🐹 (꾸벅)트리는 그래프의 단순한 형태이다. 트리는 순환하는 것이 없다.부모가 없는 노드를 루트노드라고 하고, 자식이 없는 노드를 잎노드라고 한다.아래의 extension을 통해 tree의 구조를 prin

2020년 12월 10일
·
2개의 댓글
post-thumbnail

[알고리즘, #12] 트리

계층이 존재하는 비선형 자료구조나무를 거꾸로 뒤집어 놓은 듯한 모습임그림node: 데이터를 저장하는 기본요소root node: 트리의 level0 에 존재하는 노드level: 트리의 깊이를 나타내는 단위parent node: 어떤 노드의 상위에 연결된 노드child n

2020년 12월 8일
·
0개의 댓글
post-thumbnail

백준 - 정점들의 거리(1761)

2020년 11월 24일
·
0개의 댓글
post-thumbnail

백준 - 상근이의 여행(9372)

2020년 11월 17일
·
0개의 댓글
post-thumbnail

[CS] Data Structure Part.4 Tree

(Data Structure Part.4) 트리에 관하여 정리

2020년 11월 9일
·
0개의 댓글

[백준] 11725번. 트리의 부모 찾기

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

2020년 10월 27일
·
0개의 댓글
post-thumbnail

[백준] 1991번. 트리 순회

이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 :

2020년 10월 27일
·
0개의 댓글
post-thumbnail

2020-09-09 / TIL

클론코딩 - 당근마켓 <section id="feedbacks">까지 (https://www.notion.so/section-id-feedbacks-30b5a0eb0a7547d487669fd69ce31da3)자료구조 - 트리 (https://ww

2020년 9월 9일
·
0개의 댓글
post-thumbnail

-TIL- STACK, QUEUE(자료구조)

-요즘 시대의 자바스크립트를 기반으로 한 웹개발자들에게 당장은 필요 없을 내용 -시간도 많고 자바스크립트 및 프론트 및 서버 및 디비 및 배포 등 여러 분야가 통달되었다 싶을때 학습하길 권장하는 부분 -알고리즘 문제 풀 때 도움 될 내용 -익숙해질 때까지 반복하기

2020년 9월 8일
·
0개의 댓글

TIL#51 자료구조 -4

자료구조 - tree

2020년 9월 1일
·
0개의 댓글

트리

트리 중에서도 '이진 검색 트리'에 대해서 알아보고, 이 '이진 검색 트리'를 바탕으로 '트리 순회'에 대해서 살펴본다.

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 5639: 이진 검색 트리

'5639- 이진 검색 트리' 문제로 이동! 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[백준] 9372: 상근이의 여행

'9372- 상근이의 여행' 문제로 이동! 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을

2020년 8월 24일
·
0개의 댓글