C++ এ দ্বিপদ স্তূপের মেমরি উপস্থাপনা

একটি দ্বিপদ গাছ কি?

বাইনোমিয়াল ট্রি হল একটি অর্ডার করা ট্রি ডাটা স্ট্রাকচার, ধরা যাক, B0 একটি একক নোড নিয়ে গঠিত যেখানে Bk হিসাবে উপস্থাপিত একটি দ্বিপদ গাছ দুটি দ্বিপদ গাছের সমন্বয়ে গঠিত যেমন Bk-1 যা একসাথে যুক্ত। একটি দ্বিপদী গাছের মূল হল অন্য দ্বিপদী গাছের মূলের বামতম সন্তান৷ দ্বিপদী গাছ বেশিরভাগই সম্পদ বা স্টকগুলির মৌলিক এবং প্রযুক্তিগত বিশ্লেষণের জন্য ব্যবহৃত হয়৷

একটি দ্বিপদ গাছের নোডগুলি একটি সম্পদের অন্তর্নিহিত মান উপস্থাপন করে। এটি বিনিয়োগকারীদের বা বাজারের ক্রেতাদের বিনিয়োগের জন্য সঠিক সময় এবং মূল্য বিশ্লেষণ করতে সহায়তা করে৷

দ্বিপদ স্তুপ কি?

বাইনোমিয়াল হিপ হল একটি ডেটা স্ট্রাকচার যা একাধিক দ্বিপদী গাছের সমন্বয়ে গঠিত হয়।

একটি বাইনারি হিপ H এর বৈশিষ্ট্য হল-:

H-এর প্রতিটি দ্বিপদী গাছ হিপ-অর্ডারযুক্ত। সুতরাং একটি নোডের কী তার পিতামাতার কী থেকে বড় বা সমান।
H-এ সর্বাধিক একটি দ্বিপদী গাছ রয়েছে, যার মূলের একটি প্রদত্ত ডিগ্রি রয়েছে৷