# Binary Search Tree

48개의 포스트

[자료 구조] Binary Search Tree(BST)

트리(tree)란 노드(데이터)를 거꾸로 뒤집힌 나무의 모양처럼 저장한 비선형 계층적 자료구조이다.트리는 다음과 같은 특징을 가지고 있습니다.하나의 루트 노드와 0개 이상의 하위 트리로 구성되어 있습니다.데이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조입니다.트

2022년 7월 25일
·
0개의 댓글
·

자료구조

최대값 or 최소값을 빠르게 찾기 위한 이진트리삽입, 삭제 시, 힙 재정렬 (Re-Heapification) 수행=> O(log_2 n)Question) "힙에 대해 설명해 주세요." 힙은 최대값 혹은 최소값을 빠르게 찾기 위한 이진트리 입니다.최소힙의 경우 부모는 자

2022년 6월 14일
·
0개의 댓글
·
post-thumbnail

Tree

단방향 그래프의 한 구조, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태Node : 트리 구조를 이루는 개별 데이터Leaf : 트리 구조의 끝 지점, 자식 노드가 없는 노드자식 노드가 최대 두개인 노드들로 구성된 트리, 효율적인 탐색에 용이모든 왼쪽 자식의 값은 루트나

2022년 6월 8일
·
0개의 댓글
·
post-thumbnail

Java - TreeSet

Java TreeSet TIL

2022년 5월 22일
·
0개의 댓글
·

binary search tree

left --> root보다 작은 node들, right --> 큰 node들서로 다른 key값 가짐 --> 정의에 의해 존재 불가

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[BOJ] 5639 : 이진 검색 트리

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2022년 4월 7일
·
0개의 댓글
·

백준 5639 이진 검색 트리

이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.Binary Search Tree를 만들어서 입력 받는 값을 넣은 뒤 Postorder Traversal 해서 출력했다. 입력의 끝을

2022년 3월 8일
·
0개의 댓글
·
post-thumbnail

백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

2022년 2월 6일
·
0개의 댓글
·
post-thumbnail

[JS 자료구조] 이진탐색트리(Binary Search Tree)

트리는 parent , child 관계를 지닌 노드들로 구성된 자료구조다.노드들로 구성됐다는 점에서 연결리스트와 비슷하다.하지만 리스트는 일렬로 쭉 이어지는 선형(linear) 구조인 반면에,트리는 여러 갈래로 뻗을 수 있는 비선형(nonlinear) 구조이다.어떻게

2021년 12월 19일
·
0개의 댓글
·
post-thumbnail

[CS] 자료구조 기초 Day-35

자료구조란? > 데이터란? 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값입니다. 데이터는 분석하고 정리하여 활용해야 의미를 가질 수 있습니다. 또한 목적에 따라 형태를 구분하고, 분류하여 사용합니다. 필요에 따라 데이터의 특징을 잘 파악(분석

2021년 12월 18일
·
0개의 댓글
·
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

2021년 11월 25일
·
0개의 댓글
·
post-thumbnail

[CS] 자료구조(Graph, Tree & BST) 기초 Day-26

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

2021년 11월 11일
·
0개의 댓글
·

Stack, Queue, Graph, Tree

1.Stack Stack의 사전적 의미는 '쌓다','쌓이다','포개지다' 등이 있다. 이것처럼 Stack은 데이터를 순서대로 쌓는 구조를 말한다. 이렇게 데이터를 순서대로 쌓다보면, 제일 먼저 들어간 데이터는 가장 나중에 나올 수 있을 것이다. 이러한 Stack 자료 구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In L...

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

Binary Search Tree

이진 트리(binary tree)자식 노드가 최대 두 개인 노드들로 구성된 트리이진 트리는 자료의 삽입, 삭제 방법에 따라 정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binar

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

[자료구조/알고리즘] 자료구조 기초 : Binary Tree & Binary Search Tree

💡Binary Tree 번역하면 이진트리 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리구조 자식 노드를 최대 2개만 가질 수 있으므로 두 자식 노드를 왼쪽 자식, 오른쪽 자식으로 구별해서 지칭한다. 📌종류 Full Binary Tree 번역하면 정이진트

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

[JavaScript] 자료구조 (4): 트리 & 이진 트리 검색

인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.

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

[JavaScript] 자료구조 (0): 인트로

드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료

2021년 9월 3일
·
0개의 댓글
·