জাভাস্ক্রিপ্ট বাইনারি সার্চ ট্রিতে সর্বনিম্ন এবং সর্বোচ্চ মান অনুসন্ধান করা হচ্ছে

একটি বাইনারি সার্চ ট্রিতে, যদি আমরা এই সম্পত্তির দিকে তাকাই যে বাম সন্তান সবসময় পিতামাতার চেয়ে ছোট, আমরা দেখতে পাব যে যদি আমরা বাম সন্তানের দিকে পুনরাবৃত্তি করতে থাকি যতক্ষণ পর্যন্ত না আমরা একটি কোন বাম শিশু ছাড়া নোড, আমরা মূলত BST-তে ক্ষুদ্রতম উপাদান খুঁজে পাব।

আমাদের কোডে এই ফাংশন বাস্তবায়ন করা যাক। এখন থেকে আমরা ফাংশনের শুধুমাত্র একক সংস্করণ প্রয়োগ করব, যেমন, হয় পুনরাবৃত্তিমূলক বা পুনরাবৃত্তিমূলক। এই ক্ষেত্রে, আমরা একটি পুনরাবৃত্তিমূলক ফাংশন −

উদাহরণ

getMinVal() {
   if (this.root === null) {
      throw "Empty tree!";
   }
   let currNode = this.root;

   while (currNode.left !== null) {
      currNode = currNode.left;
   }
   return currNode.data;
}

আপনি −

উদাহরণ

let BST = new BinarySearchTree();
BST.insertRec(10);
BST.insertRec(15);
BST.insertRec(5);
BST.insertRec(50);
BST.insertRec(3);
BST.insertRec(7);
BST.insertRec(12);
console.log(BST.getMinVal());

আউটপুট

এটি আউটপুট দেবে −

3

একইভাবে, আপনি getMaxVal() নামক একটি ফাংশন লিখতে এই কোডটি প্রসারিত করতে পারেন যা ডানদিকের চাইল্ড মানের উপর পুনরাবৃত্তি করে সর্বোচ্চ মান প্রদান করে। −

উদাহরণ

getMaxVal() {
if (this.root === null) {
      throw "Empty tree!";
}
let currNode = this.root;

while (currNode.right !== null) {
   currNode = currNode.right;
}
   return currNode.data;
}