কম্পিউটার টিউটোরিয়াল

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


ট্রি হায়ারার্কিক্যাল স্ট্রাকচার রিপ্রেজেন্ট করে যেমন অর্গানাইজেশন হায়ারার্কি চার্ট, ফাইল সিস্টেম, ইত্যাদি। আরও رسمপূর্ণভাবে বললে, একটি ট্রি কে রিকারসিভলি (লোকালি) ডিফাইন করা যায় নোডগুলির একটি সংগ্রহ হিসেবে (রুট নোড থেকে শুরু করে), যেখানে প্রতিটি নোড একটি ডেটা স্ট্রাকচার যেটি একটি ভ্যালু এবং নোডগুলোর একটি লিস্টের রেফারেন্স (চাইল্ডরেন) ধারণ করে, যেখানে কোনো রেফারেন্স ডুপ্লিকেট হয় না (অর্থাৎ, প্রতিটি চাইল্ডের ঠিক একটি প্যারেন্ট থাকে)।


  1. ডেটা স্ট্রাকচরে B+ ট্রি কুয়েরি

  2. ডেটা স্ট্রাকচরে B+ ট্রি

  3. ডেটা স্ট্রাকচারে বাইনারি ট্রি ADT

  4. ডেটা স্ট্রাকচরে ভার্চুয়াল ট্রিতে Splay