👻JUNNYLAND BLOG
JVM
GO
- 📚Books
  - Go in action
    Go 와의 첫 만남
    Go 간단히 살펴보기
Spring
DATA
INFRA
Computer Science
FINTECH
- AML ?
AI
- Books
ETC
- MATH
  - Function
    Constant Function
- Rust
  - Grammar
    Variable
STUDY
- Books

Powered by GitBook

On this page

Was this helpful?

Binary Searsh Tree

Binary Search Tree

PreviousBinary tree NextAVL Tree

Last updated 1 year ago

노드의 값은LEFT < CURRENT < RIGHT 형태를 가진다. 중복된 값은 존재하지 않는다

BST의 노드 탐색

현재 NODE보다 큰 경우 -> 오른쪽 현재 NODE보다 작은 경우 -> 왼쪽

전위 순회인 경우 항상 정렬된 값을 가집니다.

Drawing