Binary Search Tree

In this tutorial we will learn about Binary Search Tree and its operations with some examples.

What is Binary Search Tree?

BST is node-based binary data structure which has the following properties:

  • Left subtree nodes always be less than the root node.
  • Right subtree nodes always be greater than the root node.
  • Left and right subtrees also BST without any duplicate nodes.
  • By default there is no duplicate.
Binary Search Tree
Binary Search Tree

Operations in Binary Search Tree

Standard BST Problems

Some of the standard and basic problems are below which are generally asked in the past interviews.

  • Find a value in BST.
  • Delete a node in BST.
  • Find minimum and maximum value in BST.
  • Check is tree is BST or not.
  • Convert Binary Tree into BST
  • Find LCA of 2 nodes in BST.
  • Merge 2 BST.
  • Find kth largest element in BST
  • Find kth smallest element in BST.
  • Find the medial of the BST.

Thank you for reaching out this tutorial. You can learn more about it from here.

Post your Content Free

You can post your content here free; we will review it then will post on FlutterTPoint.

Thank You FlutterTPoint
Thank You FlutterTPoint

Don’t miss new tips!

We don’t spam! Read our [link]privacy policy[/link] for more info.

Leave a Comment

Scroll to Top