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

আসুন বুঝি কীভাবে আমরা জাভাস্ক্রিপ্টে একটি বাইনারি সার্চ ট্রি তৈরি এবং রিপ্রেজেন্ট করব। প্রথমে আমাদের BinarySearchTree ক্লাস তৈরি করতে হবে এবং সেটিতে Node প্রপার্টি ডিফাইন করতে হবে।

উদাহরণ

class BinarySearchTree {
    constructor() {
        // একটি রুট এলিমেন্ট নাল দিয়ে ইনিশিয়ালাইজ করুন।
        this.root = null;
    }
}
BinarySearchTree.prototype.Node = class {
    constructor(data, left = null, right = null) {
        this.data = data;
        this.left = left;
        this.right = right;
    }
};

আমরা সহজেই আমাদের বিনিএসটি ক্লাসের একটি ক্লাস রিপ্রেজেন্টেশন তৈরি করেছি। আমরা এই ক্লাসটিকে বর্ধিত করব যতক্ষণ না আমরা ফাংশনগুলো শিখি যা আমরা এই স্ট্রাকচারে যোগ করব।