# 트리
B트리,B+트리, B*트리 개념 정리
오늘은 트리 종류 중 하나인 B트리 시리즈를 정리해보려고 합니다. 이 포스팅에서는 B트리 시리즈 개념에 대해서 다룹니다.
트리(Tree) & 이진트리(Binary Tree)
나무를 뒤집어 놓은 듯한 모양이라 하여 트리라는 이름이 생겼다.검정색 동그라미를 노드(node)라 하며, 데이터를 담는 공간이다. 노드와 노드를 이어주는 선을 엣지(edge)라 한다.경로(path)란, 엣지로 연결된(인접한 노드들로 이뤄진) sequence를 가리킨다.
1주차-6
데이터의 검색과 탐색에 아주 널리 이용되는 자료 구조로서 트리 (tree) 라는 것이 있습니다.트리란, 뿌리 (루트; root) 노드에서 간선 (edge) 들이 마치 나무에서 뿌리로부터 잔가지로 뻗어나가듯이 가지치기된 구조를 말합니다. 보통은 트리를 그림으로 표시할 때
[swift] 트리 / 그래프
개린이가 쓴 글이므로 오류가 있을 수 있음을 미리 알려드립니다 🐹 (꾸벅)트리는 그래프의 단순한 형태이다. 트리는 순환하는 것이 없다.부모가 없는 노드를 루트노드라고 하고, 자식이 없는 노드를 잎노드라고 한다.아래의 extension을 통해 tree의 구조를 prin
[알고리즘, #12] 트리
계층이 존재하는 비선형 자료구조나무를 거꾸로 뒤집어 놓은 듯한 모습임그림node: 데이터를 저장하는 기본요소root node: 트리의 level0 에 존재하는 노드level: 트리의 깊이를 나타내는 단위parent node: 어떤 노드의 상위에 연결된 노드child n
[백준] 11725번. 트리의 부모 찾기
루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터
[백준] 1991번. 트리 순회
이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 :
.jpg?w=768)
2020-09-09 / TIL
클론코딩 - 당근마켓 <section id="feedbacks">까지 (https://www.notion.so/section-id-feedbacks-30b5a0eb0a7547d487669fd69ce31da3)자료구조 - 트리 (https://ww
-TIL- STACK, QUEUE(자료구조)
-요즘 시대의 자바스크립트를 기반으로 한 웹개발자들에게 당장은 필요 없을 내용 -시간도 많고 자바스크립트 및 프론트 및 서버 및 디비 및 배포 등 여러 분야가 통달되었다 싶을때 학습하길 권장하는 부분 -알고리즘 문제 풀 때 도움 될 내용 -익숙해질 때까지 반복하기
[백준] 5639: 이진 검색 트리
'5639- 이진 검색 트리' 문제로 이동! 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브
[백준] 9372: 상근이의 여행
'9372- 상근이의 여행' 문제로 이동! 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을