# Binary Search Tree

- 20 February
### Inorder Successor in a Binary Search Tree

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm programs. In this post, we will see how to find Inorder Successor in a Binary Search Tree. Problem Given a Binary Search Tree and a target node value. Find the Inorder successor of the given node […]

- 10 October
### Convert sorted Linked List to balanced BST

In this post , we will see how to convert sorted LinkedList to balanced binary search tree. There are two ways to do it. Solution 1: It is very much similar to convert sorted array to BST. Find middle element of linked list and make it root and do it recursively. Time complexity : o(nlogn). […]

- 10 October
### Convert sorted array to balanced binary search tree

In this post , we will see how to convert sorted array to balanced binary search tree. Algorithm: You might know that inorder traversal of binary search tree results in sorted array. We will use this property to convert sorted array to balanced binary search tree, so middle element of array or sub array will […]

- 16 September
### Check if a binary tree is binary search tree or not in java

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see how to check if given binary tree is binary search tree or not. This is one of important interview questions on binary tree. We will see two approaches to check […]

- 15 April
### Find minimum and maximum elements in binary search tree in java

In this post, we will see how to find minimum and maximum elements in binary search tree. Finding minimum element: Minimum element is nothing but leftmost node in binary search tree, so traverse left until you get leftmost element. [crayon-60066851708e5260478684/] Finding maximum element: Maximum element is nothing but rightmost node in binary search tree, so […]

- 16 April
### Delete a node from binary search tree in java

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm interview questions. In this post, we will see how to delete a node from binary search tree. There are two parts to it. Search the node After searching that node, delete the node. There are three cases […]

- 15 April
### Binary search tree in java

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. Binary search tree is a special type of binary tree which have following properties. Nodes which are smaller than root will be in left subtree. Nodes which are greater than root will be right subtree. It […]

- 14 April
### Lowest Common Ancestor (LCA) of binary search tree in java

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see how to find lowest common ancestor(LCA) of two nodes in binary search tree. We have already seen how to find LCA in binary tree. It is much simple than that. […]