نمایش مبدأ برای مکس-هیپ

{{ادغام با|هرم دودویی}}
[[پرونده:Max-Heap-index.svg|thumb|200px|مثالی برای درخت مکس-هیپ]]
'''مکس-هیپ''' {{به انگلیسی|max-heap}} درختی [[دودویی]] است، که در آن ویژگی هرمی مکس-هیپ به درستی به نمایش در می‌آید. برای هر گره <math>i</math> به جز [[ریشه (علوم رایانه)|ریشه]] عبارت زیر صدق می‌کند:

:<math>A[Parent(i)]>=A[i]</math>
یعنی، برای هر گره بیشترین مقدار برابر با مقدار گره والدین است. با وجود اینکه بزرگترین عضو در ریشهٔ هرم ذخیره می‌شود و درخت‌هایی که زیر یک ریشه قرار دارند، مقداری بیشتری از گره ندارند. 

مقداری که در هر دایره قرار دارد، بزرگی گره مورد نظر است. عددی که بالای هر گره قرار دارد، [[اندیس]] آن در [[آرایه (رایانه)|آرایه]] است. بالا و پایین هر گره خطوطی وجود دارند که رابطهٔ والدین-فرزندی را نشان می‌دهند. والدین همیشه در دست چپ فرزندان خود قرار دارند. ارتفاع این هرم مانند دیگر هرم‌ها <math>\Theta(Logn)</math> است.

این هرم در [[مرتب‌سازی هرمی]] مورد استفاده قرار می‌گیرد. در مقابل این هرم(درخت)، [[درخت مین هیپ|مین هیپ]] قرار دارد.

==منبع==
* {{یادکرد|نویسنده =T. Cormen |کتاب = Introduction to Algorithms| ناشر =MIT Press |صفحه = 152-153|تاریخ ={{rle}}۱۰ نوامبر ۲۰۱۱ }}

[[رده:هرم‌ها (علوم رایانه)]]