জাভাস্ক্রিপ্টে নোড

একটি ট্রির প্রতিটি উপাদান হলো একটি নোড। বাইনারি ট্রি ডিফাইন করার আগে আমাদের নোড ডিফাইন করতে হবে কারণ একটি ট্রি নোডগুলোতে গঠিত। আমরা একটি খুব সিম্পল নোড ডেফিনিশন তৈরি করব যাতে ৩টি প্রপার্টি থাকবে: left, right এবং data।

• left − এটি এই নোডের বাম চাইল্ডের রেফারেন্স ধারণ করে।

• right − এটি এই নোডের ডান চাইল্ডের রেফারেন্স ধারণ করে।

• data − এটি এই নোডে আমরা যে ডেটা সংরক্ষণ করতে চাই তার রেফারেন্স ধারণ করে।

আসুন এর কোড রিপ্রেজেন্টেশন দেখি।

উদাহরণ

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

আমরা ৩টি প্রপার্টি (data, left, right) নেয়া একটি কনস্ট্রাক্টর দিয়ে Node ডেটা স্ট্রাকচার ডিফাইন করেছি। আমরা অধিকাংশ সময় শুধু নাল left এবং right প্রপার্টি দিয়ে একটি নোড তৈরি করব কারণ আমরা লীফে ভ্যালু ইনসার্ট করব।

সুবিধার জন্য, আমরা Nodeকে BinarySearchTree ক্লাসের একটি প্রপার্টি হিসেবে ডিফাইন করব যেটি আমরা তৈরি করব যাতে এই ক্লাস সেটি যেখানে ব্যবহার হচ্ছে সেখানেই থাকে।

মনে রাখবেন ২টি একসপ্রেস left এবং right প্রপার্টি ਵালে এই ধরনের নোড বাইনারি ট্রির জন্য দরকার। মাল্টিওয়ে ট্রি যেমন B ট্রি বা B+ ট্রির জন্য, আমরা children নামে একটি প্রপার্টি ডিফাইন করি যা একটি অ্যারে (অথবা অন্য কোনো কন্টেইনার ডেটা স্ট্রাকচার)।