# BST
[ 자료구조 ] Binary Search Tree
Binary Search Tree(이진탐색트리) 란 다음과 같이 정의된다.빈 트리 혹은 아래 사항을 만족하는 Binary Treeroot가 키값을 가지고 있다고 하면 왼쪽 subtree의 값은 모두 key보다 작고, 오른쪽은 큰 Binary Tree양쪽 Subtree
컴퓨터 알고리즘 - 탐색 (4/17)
앞서 배운 이진탐색은 사전에 이미 정렬되어 있음을 가정하였다.그렇다면 만약 정렬되지 않은 데이터에 대해서는 어떻게 이진탐색을 할 수 있을까? 만약 정렬을 먼저 수행한 뒤 이진탐색을 하면 효율이 높은 이진탐색에 비해 정렬의 효율이 낮아 효과적인 방법이 아니다.\-> 이것
Binary Search Tree
Binary search tree(BST)는 이진 트리의 일종으로, 모든 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 자식 노드는 현재 노드보다 작은 값을, 오른쪽 자식 노드는 현재 노드보다 큰 값을 가지는 트리 자료구조이다. 이러한 특성으로 인해 탐색, 삽입, 삭
이진탐색트리(Binary Search Tree. 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