Given a Binary Search Tree and a positive number K, find K’th smallest and K’th largest element in BST.
Given a BST and two nodes x and y in it, find lowest common ancestor (LCA) of x and y in it.
Given a BST, find in-order predecessor of a given key in it. If the given key do not lie in the BST, then return the previous greater key (if any) present in the BST. An in-order predecessor of a node in BST is the previous node in in-order traversal of it.
Given two arrays which represents set of BST keys, check if they represents same BSTs or not. We are not allowed to build the tree.
Given a Binary Tree, determine if it is a BST or not. This problem has a simple recursive solution. The BST property “every node on the right subtree has to be larger than the current node and every node on the left subtree has to be smaller than the current node” is the key …
Given an unsorted array of integers which represents binary search tree keys, construct a height balanced BST from it.
Given a BST, write an efficient function to delete a given key in it.
Given a BST, write an efficient function to search a given key in it. The algorithm should return the parent node of the key and print if the key is left or right node of the parent node. If the key is not present in the BST, the algorithm should be able to determine that.
A Binary Search Tree (BST) is a rooted binary tree, whose nodes each store a key (and optionally, an associated value) and each have two distinguished sub-trees, commonly denoted left and right. The tree should satisfy the BST property, which states that the key in each node must be greater than all keys stored …
Find optimal cost to construct binary search tree where each key can repeat several times. We are given frequency of each key in same order as corresponding keys in inorder traversal of a binary search tree.