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