# 이진 탐색 트리

11개의 포스트
post-thumbnail

[CS] 이진 탐색 트리

이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종입니다. 이진탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안됐습니다.이진 탐색 트리는 정렬된 이진트리로써 다음과 같은 속성

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

[Algorithm] 이진 탐색 (Binary Search)

1. 이진 탐색이란? 이진 탐색 (Binary Search)는 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다. 데이터가 무작위일 때는 사용할 수 없지만, 이미 정렬되어 있다면 빠르게 데이터를 찾을 수 있다. 이진 탐색은 탐색 범위를 절반씩 좁혀가

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

이진 탐색 트리 (Binary Search Tree)

BST 의 특징, 연산 시간 복잡도 알아보기

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

💙TIL 21-08-10💙

<알고리즘 스터디> 종만북 22장 이진 검색 트리 O / 백준 13325 이진 트리 O / 백준 2963 무한 이진 트리 탐색 ~ / 종만북 12장 최적화 문제 결정 문제로 바꿔 풀기 복습 ~ / 백준 17179 케이크 자르기 ~ / 백준 2343 기타 레슨 O...

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

CS)Binary Search Tree(BST)

이진 탐색 트리

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

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

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

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

[Programmers] 14. 기본 자료구조: 트리 (Tree) (3): 이진 트리의 응용 (1): 이진 탐색 트리

이진 트리의 응용 1 이진 탐색 트리 (Binary Search Tree) 이진 탐색 트리의 연산 이진 탐색 트리의 연산 구현 1. insert() 이진 탐색 트리의 연산 구현 2. remove() 이진 탐색 트리의 연산 구현 3. lookup() 이진 탐색

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

[알고리즘] 정렬된 배열의 이진 탐색 트리 변환

이진 탐색 트리(BST)는 정렬된 트리를 말하는데, 노드의 왼쪽 서브트리에는 그노드의 값보다 작은 값들을 지닌 노드들로 이뤄져 있는 반면, 노드의 오른쪽 서브트리에는 그 노드의 값과 같거나 큰 값들을 지닌 노드들로 이루어져 있는 트리를 뜻한다.정확히 리스트의 중앙이 부

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

[CS] Data Structure Part.5 Binary Search Tree

(Data Structure Part.5) 이진 탐색 트리에 관하여 정리

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

[자료구조]Tree🎄🌲🌳🌴

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

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