ہیپی مصنوعات کمپیوٹر سائنس میں مؤثر ترجیحی کو عمل میں لانے کے لئے بنیادی ہیں وہ تیزی سے اعلیٰ یا کم ترین ترجیحی عناصر تک رسائی حاصل کر سکتے ہیں، جس میں داخلی اور تبدیلی جیسے آپریشنز پیدا کرنے کے عمل کو تیز کرنے کے قابل ہوتے ہیں۔اس ہدایت سے مختلف درخواستوں کے لیے تشکیل شدہ بڑے بڑے اداروں کو ڈیزائن کرنے میں عملی بصیرتیں فراہم کی جاتی ہیں۔
بنیادی چیزوں کو سمجھنا
جمع ایک مُنہ سے بنا ہوا درخت پر مبنی ڈیٹا ترکیب ہے جو جمع شدہ اُس دولت کو تقسیم کرتی ہے : ایک مِک کے ذریعے والدین کے والدین اپنے بچوں سے بڑا یا برابر ہوتے ہیں ؛ ایک منٹ میں ہر والدین اپنے بچوں سے کم یا برابر ہوتے ہیں. ہیپس اُن کے لیے مفید یادداشت اور رسائی کے لیے اُن کی قطاروں کا استعمال کیا جاتا ہے۔
ایجاد کرنے والے ہیپ اسٹرکچرز
ڈھیروں کارکردگی کو اجاگر کرنے کے لیے مندرجہ ذیل ڈیزائن اصولوں پر غور کریں:
- [CLT کو صحیح براس قسم کی نقل: میکس-کریس سب سے بڑے عنصر کو درست کرنے کے لیے موزوں ہیں جبکہ منی-کریس سب سے چھوٹے کے لیے موزوں ہیں۔
- ایک متوازن ترکیب کو آپس میں ملانے کی کوشش کریں : [1] انیمیشن کو محفوظ کرنے کے لیے logarithmic اونچائی کی ضمانت کے لیے مکمل طور پر استعمال کیا جاتا ہے جس سے عمل کی رفتار متاثر ہوتی ہے۔
- ایمرجنسی عمل : شمولیت یا بحالی کے بعد سرمایہ کاری کے لیے خام مال کا استعمال ذیلی سرمایہ کاری استعمال کریں۔
- میموریل استعمال: کیچ کی کارکردگی کو کم کرنے اور بہتر بنانے کے لیے متعدد پروکٹوں کا استعمال کریں۔
عام ہیپ آپریشنز
ہر عمل میں سرمایہکاری کو برقرار رکھنے کے لئے درکار وقت کی پیچیدگیوں کو کم کرنے کے باوجود ، اُس کی دیکھبھال کرنا ہوتا ہے ۔
تقسیم
نئے عناصر کو ڈھیر کے آخر میں تقسیم کرکے ڈھیروں مال واپس کرنے کے لیے "ببل اپ" عمل انجام دیں۔
مایوسی
جڑے عناصر کو ختم کریں، اسے آخری عنصر سے بدل دیں اور ترکیب کو برقرار رکھنے کے لیے "مشتمل-دوم" انجام دیں۔
کُنَّا
ڈیزائن کرنے میں مناسب قسم کا انتخاب کرنا ، توازن برقرار رکھنا اور مرکزی کام کرنا شامل ہے ۔