BST

25 posts

Find Next greater element in Binary Search Tree

Last Updated: 28 August 2023

Given a binary search tree and a target value, the task is to find the next greater element of the target value in the binary search tree.Ex ...read more

Tree

BST

Binary Search Tree

DSA

Difference between Binary Search Tree and AVL Tree

Last Updated: 27 February 2024

Binary Search Tree:A binary Search Tree is a node-based binary tree data structure that has the following properties:The left subtree of a n...read more

Create a balanced BST using vector in C++ STL

Last Updated: 03 April 2023

Given an unsorted vector arr, the task is to create a balanced binary search tree using the elements of the array.Note: There can be more th ...read more

Similar Topics

DSA

21.8k+ articles

Tree

1.3k+ articles

Data Structures

1.1k+ articles

Advanced Data Structure

580+ articles

Binary Search Tree

270+ articles

Tree Traversals

100+ articles

tree-traversal

88+ articles

Inorder Traversal

42+ articles

Binary Search Trees

30+ articles

AVL-Tree

23+ articles

How to insert Strings into an AVL Tree

Last Updated: 11 October 2021

AVL Tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than on...read more

Implementation of AVL Tree using graphics in C++

Last Updated: 24 August 2021

AVL Trees are self-balancing Binary Search Trees where the difference between heights of left and right subtrees cannot be more than one for...read more

Sum of nodes in a Binary Search Tree with values from a given range

Last Updated: 20 March 2023

Given a Binary Search Tree consisting of N nodes and two positive integers L and R, the task is to find the sum of values of all the nodes t ...read more

Iterative approach to check if a Binary Tree is BST or not

Last Updated: 11 March 2024

Given a Binary Tree, the task is to check if the given binary tree is a Binary Search Tree or not. If found to be true, then print "YES". Ot ...read more

String Range Queries to count number of distinct characters with updates

Last Updated: 28 November 2023

Given a string S of length N, and Q queries of the following type:Type 1: 1 i X Update the i-th character of the string with the given chara ...read more

Advanced Data Structure

Competitive Programming

Binary Search Tree | Set 3 (Iterative Delete)

Last Updated: 15 March 2023

Given a binary search tree and a node of the binary search tree, the task is to delete the node from the Binary Search tree Iteratively.Here ...read more

Double Threaded Binary Search Tree

Last Updated: 02 December 2023

Double Threaded Binary Search Tree: is a binary search tree in which the nodes are not every left NULL pointer points to its inorder predece...read more

Advanced Data Structure

Binary Search Trees

threaded-binary-tree

DSA

Construct BST from its given level order traversal | Set-2

Last Updated: 06 February 2023

Construct the BST (Binary Search Tree) from its given level order traversal.Examples:Input : {7, 4, 12, 3, 6, 8, 1, 5, 10}Output : BST: ...read more

Print all even nodes of Binary Search Tree

Last Updated: 06 September 2022

Given a binary search tree. The task is to print all even nodes of the binary search tree.Examples:Input : 5 / \ ...read more

Technical Scripter 2018

DSA

Inorder predecessor and successor for a given key in BST | Iterative Approach

Last Updated: 27 January 2022

Given a BST and a key. The task is to find the inorder successor and predecessor of the given key. In case, if either of predecessor or succ ...read more

Find postorder traversal of BST from preorder traversal

Last Updated: 22 August 2022

Given an array representing preorder traversal of BST, print its postorder traversal.Examples:Input : 40 30 35 80 100Output : 35 30 100 80 4 ...read more

Convert a BST to a Binary Tree such that sum of all greater keys is added to every key

Last Updated: 29 March 2023

Given a Binary Search Tree (BST), convert it to a Binary Tree such that every key of the original BST is changed to key plus sum of all grea ...read more

1 2 >>

1 2 >>

1 2 >>