كومة ذات حدين

تحقيق الكومة

الشجرة ذات الحدين ذات الرتبة 0 عبارة عن عقدة.

وعلى صعيد آخر، تسمح البنية المميزة التي تتمتع بها الأشجار ذات الحدين ببناء شجرة برتبة k باستخدام شجرتين من الرتبة k-1 بشكل بسيط عبر ربط الابن الموجود في أقصى اليسار لإحدى الشجرتين بجذر الشجرة الأخرى. تعتبر هذه الميزة عملية دمج هامة فيما يتعلق بالأكوام ذات الحدين والتي تميزها عن باقي تحقيقات الأكوام الأخرى التقليدية.

ومن ناحية أخرى، تمتلك الشجرة ذات الحدين ذات الرتبة k عدداً من العقد مقداره 2k وعمقاً مقداره k.

من جانب آخر، تُحقق الكومة ذات الحدين باستخدام مجموعة من الأشجار ذات الحدين. تعرف الشجرة ذات الحدين تعاودياً على الشكل التالي:

من جانب آخر، الشجرة ذات الحدين ذات الرتبة k تمتلك عقدة جذر بحيث بكون أولاد هذه العقدة بدورهم جذوراً لأشجار ذات الحدين رتبها تتدرج على الشكل التالي: 0، 1، 2، ... k-1، k-2