# BinarySearchTree

8개의 포스트
post-thumbnail

[ALGORITHM] Binary Search Tree (이진 탐색 트리)

바로 전 포스트에서 Binary Search 알고리즘에 대해 다뤘는데, 이 포스트에서는 이진 탐색에서 좀 더 나아간 이진 탐색 트리 (Binary Search Tree) 에 대해서 다뤄보겠다 🌳타이핑이 귀찮기 때문에 간략히 BST 라고 부르겠다... (BTS랑 헷갈령

2022년 6월 16일
·
0개의 댓글
post-thumbnail

Binary Search Tree, BST Check Alg

Binary Search Tree란 Search를 쉽게 하기 위한 자료구조로, 원소들을 아래 조건과 같이 정렬해 놓은 binary tree다.tree의 모든 원소는 중복된 key값을 갖지 않는다.root node 기준 left sub tree는 root key값보다 작

2022년 1월 1일
·
0개의 댓글
post-thumbnail

TIL 40 | Tree

A data structure that consists of nodes in a parent / child relationshipEvery parent node has at most two childrenEvery node to the left of a parent n

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

Binary Search Tree에서 B+Tree까지(Database Index 추가)

이진탐색트리로부터 Btree, B+tree 그리고 Database index의 탄생과 특징을 총 망라한 자료입니다.

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

Tree, Binary Search Tree

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하

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

10월 27일 TIL DataStructure : BinarySearchTree

이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종입니다. 이진탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안됐습니다.예컨대 이진탐색의 경우 탐색에 소요되는 계산복잡성은 O

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

[TIL] 2020. 06. 16. Tree_BinarySearchTree

트리는 노드로 구성된 계층적 자료구조.트리에는 루트(최상위 노드)가 존재하고, 루트에서부터 시작해서 자식노드들이 아래로 뻗어나가게 된다.TreeA는 트리 구조의 최상위에 위치한 노드로서, Root라고 부른다. 트리는 오직 하나의 루트 노드를 갖는다.A, B, C는 트리

2020년 6월 16일
·
0개의 댓글

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

2019년 11월 16일
·
0개의 댓글