# BST

33개의 포스트

Binary Search Tree 구현

트리 구조는 편리한 구조를 전시하는 것 외에 효율적인 탐색을 위해 사용되기도 한다.트리 구조는 가지고 있는 특징에 따라 여러가지 이름으로 불린다.자식 노드가 최대 두 개인 노드들로 구성된 트리이다. 이 두 개의 자식 노드는 왼쪽 자식 노드와 오른쪽 자식노드로 나눌 수

2021년 7월 22일
·
0개의 댓글

CS) 트리, 그래프

트리(Tree)란?

2021년 6월 21일
·
0개의 댓글

Data Structure(2) - Graph, Tree, Binary Search Tree

그래프는 노드(node) 혹은 정점(vortex)과 이를 잇는 간선(edge)로 구성되어 있다. 무방향일수도 있고, 방향이 있을 수도 있다.인접 행렬방식은 n \* n으로 이루어져있는 2차원의 배열로 작성하는 방식이다. 간선의 유무가 0과 1로만 이루어져있어 데이터의

2021년 6월 15일
·
0개의 댓글

[백준] 이진 검색 트리(5639)

[백준] 이진 검색 트리 문제 풀이(Java)

2021년 6월 13일
·
0개의 댓글

Binary Search Tree

이진 트리의 일종으로, 트리와 binary search를 결합한 자료구조.각 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값을 지닌 노드들로만 이루어져 있음.각 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값을 지닌 노드들로만 이루어져 있음.중복 된 노드가

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

이진탐색트리 (BST)

이진탐색트리

2021년 5월 18일
·
0개의 댓글

[CS 정리] BST, B-트리, 해쉬테이블

배열은 모든 데이터를 연속된 메모리에 저장된다. 데이터가 저장될 메모리가 물리적으로 연속되어있기 때문에, 인덱스를 통한 데이터접근이 O(1)이다. 데이터수가 아무리 많더라도, 인덱스만 알면 산술적으로 메모리주소를 계산할 수 있기 때문이다.이에 반해, 링크드리스트는 데이

2021년 5월 16일
·
0개의 댓글
post-thumbnail

03_Part_Graph, Tree, BST

Graph, Tree, Binary Search Tree용어 정리

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

Binary Search Tree

bst property : parent보다 작은 수는 left subtree, parent 보다 큰 수는 right subtree에 속하게 된다.실제로 문제에도 자주 나오고 구현을 알아야할 Tree는 BST이다. BST는 위 property를 만족하는 모든 binary

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

Graph, Tree, BST(Binary Search Tree)

아유 어제 했던 것 처럼 하면 되겠지~ 하고 덤볐던 오늘의 스프린트, 자료 구조다. 컴퓨터 과학에서 자료구조는 데이터의 효율적인 접근을 위해서 조직되는 자료 구조라고 한다.(위키피디아, 데이터 구조) 컴퓨터에서 효율이란 메모리를 최소한으로 사용하며 최소의 시간을 사

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

TIL(2021.03.05)

BST, DFS, BFS,TreeTraversal, tree

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

[TIL] Graph & Tree

컴퓨터 과학에서 이야기하는 그래프는 일반적으로 내가 알고있는 그래프랑 달랐다. 그 주주죽 선이 그어지는 그래프가 아니라, 점끼리 이어져있는 복잡한 네트워크 망과 같은 이미지다. 그래프는 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조다. 서로 다른

2021년 4월 19일
·
0개의 댓글

[TIL] Graph / Tree / BST

컴퓨터에서의 그래프는 수학에서의 x,y축이 존재하는 그래프와는 달리정점(vertex)과 간선(edge)로 이루어져있다.여기서 각각의 번호가 정점이되며 그 정점을 바로 이어주는 선이 간선이 된다.그래프는 보통 포털 사이트의 검색 엔진, SNS, 네비게이션 (길찾기) 등에

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

Graph

컴퓨터 공학에서의 그래프 : 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조.서울에 사는 A는 부산에 사는 B와 오랜 친구 사이입니다. 이번 주말에 B의 결혼식이 있다고 하여 A는 차를 몰고 부산으로 가려고 합니다. 마침, 대전에 살고 있는 A와

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

Javascript 자료구조 05 : Tree

Tree, Binary Tree, Binary Search Tree(BST) 기초 + insert, search 기능을 구현node(노드)와 branch(브랜치 | 가지)로 이루어진 나무 모양의 자료 구조. cycle(순환)이 없음.Node : 기본 저장 단위. dat

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

leetCode 문제풀이 938번 Range Sum of BST (JS)

938. Range Sum of BST `` 문제 `` root라는 binary search tree가 배열로 주어지고, root, low, high를 매개변수로 받을 때, root에서 low보다 크거나 같고, high보다 작거나 같은 값을 더한 최종값을 return하

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

TIL IM-9

2021년 3월 7일
·
0개의 댓글
post-thumbnail

[JavaScript] LeetCode 22. 백트래킹, 230. BST, 559. BFS

승지니어님 유튜브 `기술면접 라이브코딩` 플레이리스트를 따라 LeetCode 문제들 풀고 있습니다. 오늘은 22, 239, 559번 문제를 풀어보았습니다.

2021년 1월 27일
·
0개의 댓글

[알고리즘] 이진 탐색 트리(BST) 노드 간 최소 거리

이진 탐색 트리(BST) 노드 간 최소 거리이진 탐색 트리이므로 차이가 가장 적게 나는 것은 부모노드와, 왼쪽 서브트리 중 가장 오른쪽 그리고 오른쪽 서브트리중 가장 왼쪽의 것이다.스택을 이용한 DFS 풀이이다.

2021년 1월 27일
·
0개의 댓글