كومة (هياكل بيانات)
من ويكيبيديا، الموسوعة encyclopedia
يشير مصطلح الكومة في سياق هياكل البيانات إلى شجرة بيانات لها خاصية الكومة، وهي خاصية تشير إلى ترتيب قِيم العقد الشجرية بين المستويات إما ترتيبا تصاعديا (كما في الكومة الصغرى)، أو ترتيبا تنازليا (كما في الكومة الكبرى)، مع تجاهل ترتيب العقد داخل المستوى الواحد (انظر الشكل المقابل)، وذلك بدءا من العقدة الموجودة على رأس الكومة (وتسمى عقدة الجذر أو عقدة الأصل). نظرا لهذه الخاصية فإنه لا يمكن إجراء مسح للكومة باستخدام البحث الثنائي.
هذه المقالة بحاجة لصندوق معلومات. |
يتباين عدد العقد الفرعية لكل عقدة أصلية حسب نوع الكومة، لكن الشكل الأكثر شيوعا هو الكومة التي تحتوي على عقدتين فرعيتين فقط لكل عقدة أصلية، وتسمى الكومة الثنائية، وفيها تكون شجرة البيانات شجرة ثنائية كاملة،[1] وتمثل هياكل بيانية لخوارزمية تصنيف الكومة.[2]
يمكن تمثيل الكومة تمثيلا خطيا في شكل مصفوفة حاسوبية، باستخدام قانون يربط بين أماكن العقد الأصلية والفرعية.
تعد الكومة ضرورية في العديد من خوارزميات الرسم البياني الفعالة مثل خوارزمية ديكسترا، وتُمثل أحد التطبيقات ذات الكفاءة القصوى لنوع من البيانات المجردة يسمى <i>طابور الأولوية</i>.