9. Trees (Binary Trees)
📘 কনসেপ্ট (থিওরি)
একটি ট্রি (Tree) হলো একটি হায়ারার্কিক্যাল (hierarchical) ডেটা স্ট্রাকচার যা এজ (edges) দ্বারা সংযুক্ত নোড নিয়ে গঠিত।
একটি বাইনারি ট্রি (Binary Tree) হলো এমন একটি ট্রি ডেটা স্ট্রাকচার যেখানে প্রতিটি নোডের সর্বাধিক দুটি চাইল্ড (child) থাকে, যাদের বাম চাইল্ড এবং ডান চাইল্ড বলা হয়।
সবচেয়ে ওপরের নোডটিকে **রুট (Root)** বলা হয়।
চাইল্ড নেই এমন নোডগুলোকে **লিফ (Leaves)** বলা হয়।
💡 উদাহরণ
বাইনারি ট্রি নোড:
class TreeNode {
constructor(value) {
this.value = value;
this.left = null;
this.right = null;
}
}
let root = new TreeNode(10);
root.left = new TreeNode(5);
root.right = new TreeNode(15);
🎯 আপনার কাজ (প্র্যাকটিস)
TreeNode ক্লাসটি লিখুন। তারপর ১ মান দিয়ে একটি root তৈরি করুন এবং root.left কে ২ মান দিয়ে একটি নতুন নোডে সেট করুন।main.dsa
Loading...
OUTPUT
Run your code to see the output here...