## Red-Black Trees | Top-Down Insertion

In Bottom-Up insertion of Red-Black Trees, “simple” Binary Search Tree insertion is used, followed by correction of the RB-Tree Violations on the way back up… Read More »

- Two nodes of a BST are swapped, correct the BST | Set-2
- Total number of possible Binary Search Trees using Catalan Number
- Merge two BSTs with constant extra space
- Find the node with maximum value in a Binary Search Tree using recursion
- Applications of BST
- Lexicographically Smallest Topological Ordering
- Sum of all the levels in a Binary Search Tree
- Pair with a given sum in BST | Set 2
- Find the node with minimum value in a Binary Search Tree using recursion
- Maximum sub-tree sum in a Binary Tree such that the sub-tree is also a BST
- Number of pairs with a given sum in a Binary Search Tree
- Generate two BSTs from the given array such that maximum height among them is minimum
- Print Binary Search Tree in Min Max Fashion
- Implementing Forward Iterator in BST
- Triplet with a given sum in BST | Set 2
- Pair with minimum absolute difference | BST
- Nodes from given two BSTs with sum equal to X
- Implementing a BST where every node stores the maximum number of nodes in the path till any leaf
- Number of edges in mirror image of Complete binary tree
- Flatten BST to sorted list | Increasing order
- Implementing Backward Iterator in BST
- Red-Black Trees | Top-Down Insertion
- Find the minimum absolute difference in two different BST's
- Pre-Order Successor of all nodes in Binary Search Tree
- Flatten BST to sorted list | Decreasing order

In Bottom-Up insertion of Red-Black Trees, “simple” Binary Search Tree insertion is used, followed by correction of the RB-Tree Violations on the way back up… Read More »

Given an array of values. The task is to implement a Binary Search Tree using values of the array where every node stores the maximum… Read More »

Consider a BST(Binary Search Tree) where duplicates are not allowed. Given a key present in the BST. The task is to find its pre-order successor… Read More »

Given a directed graph with N vertices and M edges that may contain cycles, the task is to find the lexicographically smallest topological ordering of… Read More »

Given a Binary Search Tree (BST), the task is to print the BST in min-max fashion. What is min-max fashion? A min-max fashion means you… Read More »

Given a Binary search tree, the task is to implement backward iterator on it with the following functions. curr(): returns the pointer to current element.… Read More »

Given a Binary search tree, the task is to implement forward iterator on it with the following functions. curr(): returns the pointer to current element.… Read More »

Given a Binary Search Tree, and a number X. The task is to find the number of distinct pairs of distinct nodes in BST with… Read More »

Given 2 Binary Search Trees, select one node from each tree such that their absolute difference is minimum possible. Assume each BST has at-least one… Read More »

Given two Binary search trees and an integer X, the task is to find a pair of nodes, one belonging to the first BST and… Read More »

Given a binary search tree of size N > 1, the task is to find the minimum absolute difference between any two nodes. Examples: Input:… Read More »

Given a binary search tree, and an integer X, the task is to find if there exists a triplet with sum X. Print Yes or… Read More »

Given a binary search tree, and an integer X, the task is to check if there exists a pair of distinct nodes in BST with… Read More »

Given a binary search tree, the task is to flatten it to a sorted list. Precisely, the value of each node must be lesser than… Read More »

Given a binary search tree, the task is to flatten it to a sorted list in decreasing order. Precisely, the value of each node must… Read More »