# BST
이진 탐색 트리 (Binary Search Tree)
이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고
[Section 2] 자료구조(2)
사진은 내가 제일 좋아하는 화가 귀스타브 쿠르베, "오르낭의 매장" - 서민의 장례식을 이렇게 큰 그림에 그린다는 것 자체로 논란거리가 된 그림이다. 오르세 0층 중간 벽에 엄청 큰 쿠르베의 그림이 3면으로 전시되어있는데, 사랑하는 오르세 안에서도 더 좋아하는 공간이다
Tree(Standard Tree & Binary Tree & Binary Search Tree)
자료구조 중에 중요한 tree구조에 대해서 알아보고 구현해보기
Graph Algorithms #3
node, edge로 이루어진 자료 구조부모-자식 관계로 구성되어 있음사이클이 존재할 수 없고, 모든 노드는 자료형으로 표현이 가능node 수가 n개면 edge 수는 n-1, 루트에서 노드로 이동하는 경로는 유일하다.전위 순회(pre-order) : 각 루트를 순차적
[백준] 1922: 네트워크 연결 - MST, Prim, BST, TreeSet
도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서
[Java/자료구조] Tree, Graph, BST(Binary Search Tree)
데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조이다.하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조이다.트리구조는 계층적으로 표현되고, 아래로만 뻗어나가기 때문에 사이클이 없다는 특징이 있다.깊이(depth)트리
Data Structure (BST)
🌲 Binary Search Tree (이진 검색 트리) BST의 경우 root node를 기준으로 작은 값은 왼쪽 자식 노드, 그렇지 않은 값은 오른쪽 자식 노드로 자리를 차지하게 됩니다. 노드의 연산 노드를 다루기위한 연산 중 삽입, 삭제, 탐색이 있겠습니다
이진탐색트리(Binary Search Tree)
이진탐색트리 이진탐색트리란, 정렬된 이진 트리를 말하며 노드의 왼쪽 서브 트리 노드는 부모 노드보다 작으며, 오른쪽 서브 트리 노드는 부모 노드보다 크거나 같다. > value(왼쪽서브트리) ≤ value(루트노드) ≤ value(오른쪽서브트리) 탐색 이진탐색
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
Leetcode - 270. Closest Binary Search Tree Value
주어진 target값이 트리 노드중에 어떤값과 가장 가까운지 찾아라.해당 값을 binary search하여 찾음. (해설 답안은 더 간결한데 확인해볼것 https://leetcode.com/problems/closest-binary-search-tree-val
[알고리즘] 이진 탐색 트리(Binary Search Tree)
이진 탐색 트리란 다음과 같은 속성을 만족하는 이진 트리 자료구조이다. 각 노드에 중복되지 않는 값이 있다.한 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값들을 가진 노드들로 이루어져 있다.한 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값들을 가진 노드들
백준 25406번: 식사 계획 세우기
백준 25406번: 식사 계획 세우기이전에 먹지 않은 음식 중에서 가장 인덱스가 앞에 있는 음식을 먹는다. 이 때 한 종류의 음식이 과반수를 넘어가면 그 음식 먼저 먹는다. 과반수를 넘는지 확인하기 위해 set 하나, 이전에 먹지 않은 음식 중 가장 인덱스가 앞에 있는
Leetcode - 99. Recover Binary Search Tree
딱 한쌍의 노드를 swap해야 정상적인 BST가 되는 트리가 주어진다. 이 트리를 BST로 고쳐라.기본적으로 tree를 inorder 순회순회하면서 두개의 노드를 선정하는 방법.잘못된 BST는 순회시 현재 노드가 이전노드보다 값이 작을 때.순회 순서상 첫번째로 만나는
