فہرست کا خانہ:
تعریف - ڈھیر کا کیا مطلب ہے؟
ڈیٹا سٹرکچر کے تناظر میں ڈھیر ایک درخت پر مبنی ڈیٹا ڈھانچہ ہوتا ہے جو ڈھیر کی خاصیت کو پورا کرتا ہے ، جہاں ہر عنصر کو ایک اہم قدر ، یا وزن مقرر کیا جاتا ہے۔ نچلے قدر کی کلید میں ہمیشہ اعلی قیمت والی کلید والا والدین نوڈ ہوتا ہے۔ اسے میکس ہیپ ڈھانچہ کہا جاتا ہے ، اور تمام نوڈس میں ، جڑ نوڈ میں سب سے زیادہ کلید ہوتی ہے۔
بعض اوقات ، درختوں پر مبنی ڈھانچے میں الٹ ڈھانچہ کا قاعدہ ہوتا ہے ، جہاں اونچی قیمت والی کلید والا عنصر والدین کے نوڈ کے طور پر ہمیشہ کم قیمت والی ہوتا ہے۔ اسے من-ہیپ ڈھانچہ کہا جاتا ہے ، اور تمام نوڈس کے درمیان ، جڑ نوڈ میں سب سے کم کلید ہوتی ہے۔
ٹیکوپیڈیا ڈھیر کی وضاحت کرتا ہے
ہر نوڈ میں ڈھیر لگنے والے بچوں کی تعداد پر عملی پابندیاں نہیں ہیں ، حالانکہ ہر نوڈ میں عموما two دو ہوتے ہیں۔ ڈھیر کو ایک تجریدی اعداد و شمار کی قسم کا سب سے موثر عمل سمجھا جاتا ہے ، جسے ترجیحی قطار کے نام سے جانا جاتا ہے۔ ڈھیروں کا نفاذ مختلف گراف الگورتھم (بشمول ڈجکسترا کے الگورتھم) میں اور ہیپس اسٹورٹ چھانٹنے والے الگورتھم میں ضروری ہے۔
ڈھیروں میں متعدد تغیرات ہوتے ہیں جو اعلی کارکردگی کے ساتھ تجرید کردہ ڈیٹا ٹائپ کی ترجیحی قطار کو لاگو کرنے کا کام کرتے ہیں۔ بہت سے ایپلی کیشنز ، جیسے گراف الگورتھم ، کو ترجیحی قطاروں کے نفاذ کی ضرورت ہوتی ہے۔
ایک سرنی ڈھیر لگانے کی سب سے عام شکل ہے ، جہاں اس کے عناصر کے درمیان جڑنے کے لئے کسی نکتے کی ضرورت نہیں ہے۔
ڈھیر ایک سے زیادہ کاروائیاں انجام دیتے ہیں ، جن میں شامل ہیں:
- زیادہ سے زیادہ تلاش کریں: نوڈس کے ایک گروپ کے مابین اعلی کلیدی نوڈ کی تلاش ہے
- تلاش کریں منٹ: نوڈس کے ایک گروپ کے مابین کم ترین کلیدی نوڈ کی تلاش
- زیادہ سے زیادہ حذف کریں: نوڈس کے ایک گروپ کے درمیان سب سے زیادہ کلیدی نوڈ کو حذف کرتا ہے
- ڈیلیٹ منٹ: نوڈس کے ایک گروپ کے درمیان سب سے کم کلیدی نوڈ کو حذف کرتا ہے
ڈھیروں میں وہ افعال بھی شامل ہیں جو ضم ، اندراج اور کلیدی تبدیلیاں انجام دیتے ہیں۔
یہ تعریف ڈیٹا ڈھانچے کے تناظر میں لکھی گئی تھی
