الكومة ذات الحدين (بنية معطيات)
تعرف الكومة ذات الحدين في علوم الحاسوب بأنها كومة شبيهة بالكومة الثنائية إلا أنها تدعم إمكانية دمج كومتين مختلفتين مع بعضهما بشكل فعال، ويتم القيام بذلك عبر استخدام بنية معطيات شجرية خاصة.[1] تعتبر الكومة ذات الحدين تحقيقاً هاماً لبنية المعطيات المجردة المسماة بالكومة القابلة للدمج، والتي تعرف بأنها رتلاً أفضلياً يدعم ميزة الدمج.
تحقيق الكومة
تُحقق الكومة ذات الحدين باستخدام مجموعة من الأشجار ذات الحدين. تعرف الشجرة ذات الحدين تعاودياً على الشكل التالي:
- الشجرة ذات الحدين ذات الرتبة 0 عبارة عن عقدة.
- الشجرة ذات الحدين ذات الرتبة k تمتلك عقدة جذر بحيث بكون أولاد هذه العقدة بدورهم جذوراً لأشجار ذات الحدين رتبها تتدرج على الشكل التالي: 0، 1، 2، ... k-1، k-2
تمتلك الشجرة ذات الحدين ذات الرتبة k عدداً من العقد مقداره 2k وعمقاً مقداره k.
تسمح البنية المميزة التي تتمتع بها الأشجار ذات الحدين ببناء شجرة برتبة k باستخدام شجرتين من الرتبة k-1 بشكل بسيط عبر ربط الابن الموجود في أقصى اليسار لإحدى الشجرتين بجذر الشجرة الأخرى. تعتبر هذه الميزة عملية دمج هامة فيما يتعلق بالأكوام ذات الحدين والتي تميزها عن باقي تحقيقات الأكوام الأخرى التقليدية.
انظر أيضًا
مراجع
- "معلومات عن الكومة ذات الحدين (بنية معطيات) على موقع xlinux.nist.gov"، xlinux.nist.gov، مؤرشف من الأصل في 29 أبريل 2021.
- بوابة تقانة
- بوابة علم الحاسوب