বাইনোমিয়াল ট্রি কী?
বাইনোমিয়াল ট্রি একটি অর্ডারড ট্রি ডেটা স্ট্রাকচার, ধরুন B0 একটি একক নodet일부터 গঠিত যখন একটি বাইনোমিয়াল ট্রি Bk হিসেবে রিপ্রেজেন্ট করা হয় যেটি দুটি বাইনোমিয়াল ট্রি অর্থাৎ Bk-1 নিয়ে তৈরি যা একসাথে লিঙ্ক করা থাকে। একটি বাইনোমিয়াল ট্রির রুট অন্য বাইনোমিয়াল ট্রির রুটের বামপাশের চাইল্ড। বাইনোমিয়াল ট্রি मुख্যভাবে অ্যাসেট বা স্টকের মৌলিক এবং প্রযুক্তিগত বিশ্লেষণে ব্যবহৃত হয়।
একটি বাইনোমিয়াল ট্রির নোডগুলো একটি অ্যাসেটের আভ্যন্তরীণ মান রিপ্রেজেন্ট করে। এটি বাজারের বিনিয়োগকারীদের বা ক্রেতাদের সঠিক সময় এবং বিনিয়োগের মূল্য বিশ্লেষণ করতে সাহায্য করে।
বাইনোমিয়াল হিপ কী?
বাইনোমিয়াল হিপ একটি ডেটা স্ট্রাকচার যেটি একাধিক বাইনোমিয়াল ট্রির সংমিশ্রণ থেকে গঠিত।
একটি বাইনারি হিপ H-এর বৈশিষ্ট্যগুলো হল:
- H-এ প্রতিটি বাইনোমিয়াল ট্রি হিপ-অর্ডারড। তাই একটি নোডের কী তার প্যারেন্টের কীর চেয়ে বড় বা সমান।
- H-এ শুধু একটি বাইনোমিয়াল ট্রি থাকতে পারে যার রুটের একটি প্রদত্ত ডিগ্রি থাকে।
বাইনারি হিপের উদাহরণ:
বাইনোমিয়াল হিপ নোডের মেমরি রিপ্রেজেন্টেশন
একটি বাইনারি হিপের প্রতিটি নোড মেমরিতে ৫টি ফিল্ড দিয়ে রিপ্রেজেন্ট করা হয়:
- প্যারেন্ট পয়েন্টার - এটি একটি প্যারেন্ট নোডের ঠিকানা সংরক্ষণ করে যাতে এটি বাইনোমিয়াল হিপ স্ট্রাকচারে অন্যান্য নোডের সাথে লিঙ্ক করা যায়।
- কী (Key) - এটি একটি নোড যে ডেটা বা কী ধারণ করছে সেটি সংরক্ষণ করে।
- ডিগ্রি (Degree) - এটি একটি বাইনোমিয়াল হিপ নোডের ডিগ্রি বা লেভেল নির্দিষ্ট করে।
- বাম চাইল্ড পয়েন্টার (Left child pointer) - এটি একটি অবিলম্বে বাম চাইল্ডের ঠিকানা সংরক্ষণ করে যাতে সেটি প্রযোজ্য হলে বাম নোডের সাথে সংযুক্ত করা যায়।
- সিবলিং পয়েন্টার (Sibling pointer) - এটি অবিলম্বে সিবলিং নোডের ঠিকানা সংরক্ষণ করে।
উদাহরণ:
১. একক নোড মেমরি রিপ্রেজেন্টেশন
২. প্যারেন্ট এবং চাইল্ড নোড মেমরি রিপ্রেজেন্টেশন
৩. সিবলিং নোড মেমরি রিপ্রেজেন্টেশন
