# Binary Search Tree

38개의 포스트
post-thumbnail

[JS 자료구조] 이진탐색트리(Binary Search Tree)

트리는 parent , child 관계를 지닌 노드들로 구성된 자료구조다.노드들로 구성됐다는 점에서 연결리스트와 비슷하다.하지만 리스트는 일렬로 쭉 이어지는 선형(linear) 구조인 반면에,트리는 여러 갈래로 뻗을 수 있는 비선형(nonlinear) 구조이다.어떻게

2021년 12월 19일
·
0개의 댓글
post-thumbnail

[CS] 자료구조 기초 Day-35

자료구조란? > 데이터란? 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값입니다. 데이터는 분석하고 정리하여 활용해야 의미를 가질 수 있습니다. 또한 목적에 따라 형태를 구분하고, 분류하여 사용합니다. 필요에 따라 데이터의 특징을 잘 파악(분석

2021년 12월 18일
·
0개의 댓글
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

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

[CS] 자료구조(Graph, Tree & BST) 기초 Day-26

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

2021년 11월 11일
·
0개의 댓글

TIL. 6주차 금요일

1.Stack Stack의 사전적 의미는 '쌓다','쌓이다','포개지다' 등이 있다. 이것처럼 Stack은 데이터를 순서대로 쌓는 구조를 말한다. 이렇게 데이터를 순서대로 쌓다보면, 제일 먼저 들어간 데이터는 가장 나중에 나올 수 있을 것이다. 이러한 Stack 자료 구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In L...

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

Binary Search Tree

이진 트리(binary tree)자식 노드가 최대 두 개인 노드들로 구성된 트리이진 트리는 자료의 삽입, 삭제 방법에 따라 정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binar

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

[자료구조/알고리즘] 자료구조 기초 : Binary Tree & Binary Search Tree

💡Binary Tree 번역하면 이진트리 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리구조 자식 노드를 최대 2개만 가질 수 있으므로 두 자식 노드를 왼쪽 자식, 오른쪽 자식으로 구별해서 지칭한다. 📌종류 Full Binary Tree 번역하면 정이진트

2021년 10월 6일
·
0개의 댓글
post-thumbnail

[JavaScript] 자료구조 (4): 트리 & 이진 트리 검색

인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.

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

[JavaScript] 자료구조 (0): 인트로

드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료

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

TIL 26일차

오늘은 여러 데이터들의 묶음을 저장하고 사용하는 방법을 정의한 자료구조에 대해서 학습하였다. 실제 현업에서는 수많은 데이터를 처리하기 때문에 데이터들의 특성에 맞는 자료구조를 통해 관리하는 것이 중요하다. 다양한 자료구조를 이해하고 javaScript의 배열 혹은 cl

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

Tree

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계(Hierarchical Relationship)을 표현하는 자료구조이다. > ### Binary Tree (이진 트리) 루트 노드를 중심으로 두 개의 서브 트리(큰 트리에 속하는

2021년 7월 14일
·
0개의 댓글
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개의 댓글