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

একটি গাছের প্রতিটি উপাদান একটি নোড। একটি বাইনারি ট্রি সংজ্ঞায়িত করার জন্য এগিয়ে যাওয়ার আগে আমাদের একটি নোডকে সংজ্ঞায়িত করতে হবে কারণ একটি গাছ নোড নিয়ে গঠিত। আমরা একটি খুব সাধারণ নোড সংজ্ঞা তৈরি করব যাতে 3টি বৈশিষ্ট্য রয়েছে, যথা:বাম, ডান এবং ডেটা৷

• বাম − এটি এই নোডের বাম সন্তানের রেফারেন্স ধারণ করে৷

  ৷

• ডান − এটি এই নোডের সঠিক সন্তানের রেফারেন্স ধারণ করে৷

  ৷

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

  ৷

আসুন আমরা এই জাতীয় কাঠামোর কোড উপস্থাপনা দেখি।

উদাহরণ

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

আমরা নোড ডেটা স্ট্রাকচারকে একটি কনস্ট্রাক্টর দিয়ে সংজ্ঞায়িত করেছি যা 3টি বৈশিষ্ট্য নেয়, ডেটা বাম এবং ডান। আমরা বেশিরভাগই নাল বাম এবং ডান বৈশিষ্ট্য সহ একটি নোড তৈরি করব কারণ আমরা পাতাগুলিতে মান সন্নিবেশ করব।

ব্যবহারের সহজতার জন্য, আমরা নোডকে BinarySearchTree ক্লাসের একটি সম্পত্তি হিসাবে সংজ্ঞায়িত করব যা আমরা এই ক্লাসটিকে যে জায়গায় ব্যবহার করি তার মধ্যে রাখার জন্য আমরা তৈরি করব৷

মনে রাখবেন যে বাইনারি গাছের জন্য 2টি স্পষ্ট বাম এবং ডান বৈশিষ্ট্য সহ এই ধরনের নোড প্রয়োজন। B ট্রি বা B+ গাছের মত মাল্টিওয়ে ট্রির জন্য, আমরা চিলড্রেন নামক একটি প্রপার্টি সংজ্ঞায়িত করি যা একটি অ্যারে (বা ডেটা স্ট্রাকচারের মতো অন্য কোনো ধারক)।