# BST

93개의 포스트
post-thumbnail

[Algorithm] Red-Black Tree

Red-Black Tree

2023년 5월 6일
·
0개의 댓글
·
post-thumbnail

[ 자료구조 ] Binary Search Tree

Binary Search Tree(이진탐색트리) 란 다음과 같이 정의된다.빈 트리 혹은 아래 사항을 만족하는 Binary Treeroot가 키값을 가지고 있다고 하면 왼쪽 subtree의 값은 모두 key보다 작고, 오른쪽은 큰 Binary Tree양쪽 Subtree

2023년 4월 24일
·
0개의 댓글
·
post-thumbnail

컴퓨터 알고리즘 - 탐색 (4/17)

앞서 배운 이진탐색은 사전에 이미 정렬되어 있음을 가정하였다.그렇다면 만약 정렬되지 않은 데이터에 대해서는 어떻게 이진탐색을 할 수 있을까? 만약 정렬을 먼저 수행한 뒤 이진탐색을 하면 효율이 높은 이진탐색에 비해 정렬의 효율이 낮아 효과적인 방법이 아니다.\-> 이것

2023년 4월 17일
·
0개의 댓글
·
post-thumbnail

Binary Search Tree

Binary search tree(BST)는 이진 트리의 일종으로, 모든 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 자식 노드는 현재 노드보다 작은 값을, 오른쪽 자식 노드는 현재 노드보다 큰 값을 가지는 트리 자료구조이다. 이러한 특성으로 인해 탐색, 삽입, 삭

2023년 4월 10일
·
0개의 댓글
·
post-thumbnail

이진탐색트리(Binary Search Tree. BST)

이진 탐색 트리 규칙 왼쪽 자식 노드의 키는 부모 노드의 키보다 작음 오른쪽 자식 노드의 키는 부모 노드의 키보다 큼 각각의 서브 트리도 이진 탐색 트리를 유지 중복된 키를 허용하지 않음 특징 이진 탐색 트리 규칙에 의해 데이터가 정렬됨 이진 트리에 비해 탐색이 빠름

2023년 4월 5일
·
0개의 댓글
·
post-thumbnail

이진 탐색 트리

이진탐색 트리 기본 - 탐색, 삽입, 삭제

2023년 3월 28일
·
0개의 댓글
·
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

2023년 3월 22일
·
0개의 댓글
·
post-thumbnail

[Section 2] 자료구조(2)

사진은 내가 제일 좋아하는 화가 귀스타브 쿠르베, "오르낭의 매장" - 서민의 장례식을 이렇게 큰 그림에 그린다는 것 자체로 논란거리가 된 그림이다. 오르세 0층 중간 벽에 엄청 큰 쿠르베의 그림이 3면으로 전시되어있는데, 사랑하는 오르세 안에서도 더 좋아하는 공간이다

2023년 3월 17일
·
0개의 댓글
·
post-thumbnail

Tree(Standard Tree & Binary Tree & Binary Search Tree)

자료구조 중에 중요한 tree구조에 대해서 알아보고 구현해보기

2023년 3월 13일
·
1개의 댓글
·
post-thumbnail

[자료구조] BST

BST 이론 및 구현

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

Graph Algorithms #3

node, edge로 이루어진 자료 구조부모-자식 관계로 구성되어 있음사이클이 존재할 수 없고, 모든 노드는 자료형으로 표현이 가능node 수가 n개면 edge 수는 n-1, 루트에서 노드로 이동하는 경로는 유일하다.전위 순회(pre-order) : 각 루트를 순차적

2023년 2월 28일
·
0개의 댓글
·
post-thumbnail

[백준] 1922: 네트워크 연결 - MST, Prim, BST, TreeSet

도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서

2023년 2월 22일
·
0개의 댓글
·
post-thumbnail

XOR Linked List

XOR 연산 활용

2023년 2월 7일
·
0개의 댓글
·
post-thumbnail

[Java/자료구조] Tree, Graph, BST(Binary Search Tree)

데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조이다.하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조이다.트리구조는 계층적으로 표현되고, 아래로만 뻗어나가기 때문에 사이클이 없다는 특징이 있다.깊이(depth)트리

2023년 1월 17일
·
0개의 댓글
·
post-thumbnail

이진 탐색 트리(Binary Search Tree, BST)

이진 탐색 트리 !

2022년 12월 30일
·
0개의 댓글
·
post-thumbnail

Data Structure (BST)

🌲 Binary Search Tree (이진 검색 트리) BST의 경우 root node를 기준으로 작은 값은 왼쪽 자식 노드, 그렇지 않은 값은 오른쪽 자식 노드로 자리를 차지하게 됩니다. 노드의 연산 노드를 다루기위한 연산 중 삽입, 삭제, 탐색이 있겠습니다

2022년 11월 21일
·
0개의 댓글
·

BFS

BFS 너비우선탐색/BFS예제 문제

2022년 11월 1일
·
0개의 댓글
·

이진탐색트리(Binary Search Tree)

이진탐색트리 이진탐색트리란, 정렬된 이진 트리를 말하며 노드의 왼쪽 서브 트리 노드는 부모 노드보다 작으며, 오른쪽 서브 트리 노드는 부모 노드보다 크거나 같다. > value(왼쪽서브트리) ≤ value(루트노드) ≤ value(오른쪽서브트리) 탐색 이진탐색

2022년 10월 18일
·
0개의 댓글
·

653. Two Sum IV - Input is a BST

Given the root of a Binary Search Tree and a target number k, return true if there exist two elements in the BST such that their sum is equal to the g

2022년 10월 9일
·
0개의 댓글
·