الكومة (بنية معطيات)
[[ملف:Max-Heap.svg|thumb|220x220px|مثال على كومة ثنائية كاملة عظمى تتراوح فيها قيم مفاتيح العقد بين 1 و100.]]
تعرف '''الكومة''' (أو الكدسة) {{إنج|Heap}} في [[علم الحاسوب|علوم الحاسوب]] بأنها بنية معطيات شجرية تتمتع بصفة خاصة وهي تحقيق عناصرها لخاصية الكومة {{إنج|Heap Property}} : إذا كانت [[شجرة (بنية بيانات)|العقدة]] A أباً للعقدة B عندئذ يكون مفتاح العقدة A مرتباً بالنسبة لمفتاح العقدة B حسب أسلوب الترتيب المتبع في الكومة.<ref>[https://docs.python.org/2/library/heapq.html#heapq.heappush heapq.heappush] {{Webarchive|url=https://web.archive.org/web/20171204104913/https://docs.python.org/2/library/heapq.html |date=04 ديسمبر 2017}}</ref><ref>{{استشهاد
 | الأخير = Frederickson | الأول = Greg N.
 | الفصل = An Optimal Algorithm for Selection in a Min-Heap
 | doi = 10.1006/inco.1993.1030
 | صفحات = 197–214
 | ناشر = Academic Press
 | عنوان = Information and Computation
 | المجلد = 104
 | العدد = 2
 | سنة = 1993
 | مسار = http://ftp.cs.purdue.edu/research/technical_reports/1991/TR%2091-027.pdf| مسار أرشيف = https://web.archive.org/web/20121203045606/http://ftp.cs.purdue.edu/research/technical_reports/1991/TR%2091-027.pdf | تاريخ أرشيف = 3 ديسمبر 2012 }}</ref><ref>{{استشهاد |الأول=J. W. J. |الأخير=Williams |مؤلف-وصلة=J. W. J. Williams |عنوان=Algorithm 232 - Heapsort |سنة=1964 |صحيفة=[[Communications of the ACM]] |المجلد=7 |العدد=6 |صفحات=347–348 |doi= 10.1145/512274.512284}}</ref> إما أن تكون مفاتيح العقد الآباء أكبر من مفاتيح الأبناء بحيث يحمل مفتاح عقدة الجذر القيمة الأعظمية (تسمى الكومة في هذه الحالة ''كومة عظمى'') أو تكون مفاتيح العقد الآباء أصغر من مفاتيح العقد الأبناء بحيث يحمل مفتاح عقدة الجذر القيمة الأصغرية (''كومة صغرى'').

تعتبر الكومة ذات أهمية بالغة في العديد من خوارزميات [[نظرية البيان|البيانات]] الفعالة [[خوارزمية ديكسترا|كخوارزمية دايكسترا]] وكذلك خوارزمية الترتيب باستخدام الكومة. من أكثر تحقيقات الكومة شيوعاً هي الكومة الثنائية، بحيث لا تعدو شجرة الكومة عن كونها [[شجرة ثنائية|شجرةً ثنائية]] كاملة كما يظهر الشكل المقابل.

== انظر أيضاً ==
* [[الكومة ذات الحدين (بنية معطيات)|الكومة ذات الحدين]]
== مراجع ==

{{مراجع}}
{{شريط بوابات|برمجة الحاسوب|رياضيات|علم الحاسوب}}

{{بذرة حوسبة}}

[[تصنيف:بنى البيانات]]
تعرف الكومة (أو الكدسة)  في علوم الحاسوب بأنها بنية معطيات شجرية تتمتع بصفة خاصة وهي تحقيق عناصرها لخاصية الكومة  : إذا كانت العقدة A أباً للعقدة B عندئذ يكون مفتاح العقدة A مرتباً بالنسبة لمفتاح العقدة B حسب أسلوب الترتيب المتبع في الكومة.heapq.heappush  إما أن تكون مفاتيح العقد الآباء أكبر من مفاتيح الأبناء بحيث يحمل مفتاح عقدة الجذر القيمة الأعظمية (تسمى الكومة في هذه الحالة كومة عظمى) أو تكون مفاتيح العقد الآباء أصغر من مفاتيح العقد الأبناء بحيث يحمل مفتاح عقدة الجذر القيمة الأصغرية (كومة صغرى).

تعتبر الكومة ذات أهمية بالغة في العديد من خوارزميات البيانات الفعالة كخوارزمية دايكسترا وكذلك خوارزمية الترتيب باستخدام الكومة. من أكثر تحقيقات الكومة شيوعاً هي الكومة الثنائية، بحيث لا تعدو شجرة الكومة عن كونها شجرةً ثنائية كاملة كما يظهر الشكل المقابل.

 انظر أيضاً 
 الكومة ذات الحدين
 مراجع 

تصنيف:بنى البيانات