Introduction To Binary Search Tree

What is Binary Search Tree?

Why Use Binary Search Tree?

When to Use Binary Search Tree?

Time complexity

  • Insertion: O(log n)
  • Deletion: O(log n)
  • Search: O(log n)

--

--

--

Software Engineer

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Shaila Nasrin

Shaila Nasrin

Software Engineer

More from Medium

5/25 leet code log

from leet code

Calculating Time Complexity and Space Complexity

It’s okay not to have side projects

FizzBuzz the Interview Question Every Developer Should Know.