Monday 1 November 2021

Finding minimum and maximum value in Binary Search Tree(BST)

In Binary Search Tree, we can find maximum by traversing right pointers until we reach the rightmost node. But in Binary Tree, we must visit every node to figure out maximum. So the idea is to traverse the given tree and for every node return maximum of 3 values.  

 
1.Node’s data.
2.Maximum in node’s left subtree.
3.Maximum in node’s right subtree.

Find the node with minimum value in BST

This is quite simple. Just traverse the node from root to left recursively until left is NULL. The node whose left is NULL is the node with minimum value.

public BSTNode minimum(BSTNode P)
{
  BSTNode min=null;
  While(p!=null)
p=  p.left;
}
return min;
}

Find the node with maximum value in BST

This is quite simple. Just traverse the node from root to rigt recursively until right is NULL. The node whose right is NULL is the node with maximum value.

public BSTNode maximum(BSTNode P)
{
  BSTNode max=null;
  While(p!=null)
p=  p.right;
}
return max;
}

0 comments :

Post a Comment

Note: only a member of this blog may post a comment.

Machine Learning

More

Advertisement

Java Tutorial

More

UGC NET CS TUTORIAL

MFCS
COA
PL-CG
DBMS
OPERATING SYSTEM
SOFTWARE ENG
DSA
TOC-CD
ARTIFICIAL INT

C Programming

More

Python Tutorial

More

Data Structures

More

computer Organization

More
Top