BST Search

Easy

BST Search

Visualizes the process of finding a value in a BST.

TreeSearchBST

BST search starts at root and moves left or right by comparing values.

1/23

Compare values and move left or right.

Basics

BST search starts at root and moves left or right by comparing values.

Best

O(1)

Average

O(log n)

Worst

O(n)

Space Complexity

O(h)

BST Search | AlgoNote