জাভাস্ক্রিপ্ট ব্যবহার করে একটি বাইনারি ট্রি তৈরি করা

আসুন আমরা বুঝতে পারি কিভাবে আমরা জাভাস্ক্রিপ্টে একটি বাইনারি সার্চ ট্রি তৈরি এবং উপস্থাপন করতে যাচ্ছি। আমাদের প্রথমে BinarySearchTree ক্লাস তৈরি করতে হবে এবং এটিতে একটি সম্পত্তি নোড সংজ্ঞায়িত করতে হবে।

উদাহরণ

class BinarySearchTree {
   constructor() {
      // Initialize a root element to null.
      this.root = null;
   }
}

BinarySearchTree.prototype.Node = class {
   constructor(data, left = null, right = null) {
      this.data = data;
      this.left = left;
      this.right = right;
   }
};

আমরা কেবল আমাদের BST ক্লাসের একটি শ্রেণী উপস্থাপনা তৈরি করেছি। আমরা এই ক্লাসটি পূরণ করব যখন আমরা ফাংশনগুলি শিখতে যাবো যা আমরা এই কাঠামোতে যোগ করব৷