# Binary Search Tree

26개의 포스트
post-thumbnail

[트리] 이진 탐색 트리(binary search tree)

이진 트리 중에서 왼쪽에는 부모 노드보다 작은 값이 오고, 오른쪽에는 부모 노드보다 큰 값이 오는 트리를 이진 탐색 트리 라고 한다.

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

[Data Structure] (3) Tree (Binary Search Tree, Heap, Tree Traversal)

Tree, Binary Tree, Binary Search Tree, Tree Traversal

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

[Leetcode] 938. Range Sum of BST (JS)

Leetcode 알고리즘 938번 문제 풀이입니다. 이진 탐색 트리에 관한 개념에 대해 알아봅니다.

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

Graph, Tree, BST(Binary Search Tree)

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

2021년 4월 25일
·
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] Convert BST to Greater Tree

right가 먼저인 중위 순회어려운 문제 아님. 큰 수는 오른쪽 서브트리에 있으니 오른쪽 서브트리를 순회해서 얻은 누적합을 루트에 더하면 된다는 생각으로 풀었다.오른쪽서브트리→루트→왼쪽서브트리 순회이다.순회하면서 루트에 있는 값을 누적한다. 누적합과 루트의 값을 더한값

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

[자료구조] TREE

TREE는 아래와 같은 요소로 구성된다.Node, Edge (간선), Root Node, Leaf Node (단말 노드), Internal Node (루트 노드와 단말 노드가 아닌 노드)Tree의 특징으로는 다음 3가지가 있다.서로 다른 임의의 두 노드를 연결하는 간선

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

IM 12일차

[2021/03/05] data structure 마지막

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

하루5분코딩"Binary Search Tree"

이방법은 노드의 값이 정렬방법에 따라 순서가 존재하는데, 노드 왼쪽 서브트리에는 노드값보다 작은 값이, 오른쪽에는 노드값 보다 큰 값이 온다.그래프의 경우 비선형 구조이기 때문에 모든 노드를 탐색하기 위해 특별한 방법을 사용한다. 탐색 순서를 정하는 방법에 따라 DFS

2020년 10월 27일
·
0개의 댓글

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
post-thumbnail

IM 1W _ Tree & Graph & Binary Search Tree

goalGraphTreeBinary Search Tree트리 구조에서 edge가 방향을 위->아래, 아래->위 로 움직이고, 방향을 안 가질 수도 있고, 들어오는 방향이 여러 곳이 될 수도 있고, 주변의 노드들과 주고 받을 수도 있고, 돌고돌아 써클이 생길수도 있고 하

2020년 10월 26일
·
0개의 댓글

[TIL]Graph, Tree, BST

자료구조에 대해 공부합니다.

2020년 9월 19일
·
0개의 댓글

[TIL] 2020/09/07

Today, I Learned Graph, Tree, Binary Search Tree(BST) 복습 graph :

2020년 9월 7일
·
0개의 댓글
post-thumbnail

Binary Search Tree

About BST, and it's traversal methods(BFS, DFS)

2020년 8월 17일
·
0개의 댓글

[알고리즘] 이진탐색트리 (Binary Search Tree)

데이터의 탐색 속도 증진을 위해 사용하는 구조트리내부노드(indernal node) : 1개 이상의 자식을 가진 노드외부노드 (external node) 또는 리프(leaf) : 자식이 하나도 없는 노드서브트리(subtree) : 노드와 후손으로 구성된다.깊이(dept

2020년 7월 13일
·
0개의 댓글

자료구조 - Binary Search Tree

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! map은 list-based, hash map으로 구현하였고 dictionary는 list-based, hash table, search

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

[자료구조]Tree🎄🌲🌳🌴

트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.node: 트리를 구성하고

2020년 4월 4일
·
0개의 댓글