مرتب سازی در درخت هپ

[silver_Rain]

سلام به همه

من هر چی در مورد درخت هپ فکر میکنم چیزی به ذهنم نمیرسه . کسی اگر در موردش الگوریتمی داره یا سورسی داره می تونه کمکم کنه.

با تشکر از همتون

[qwerty11]

سلام،

فکر کنم هیپ درست تر از هپ باشه...

خوب فرض کن یه min heap داری. هر بار باید عنصر اول آرایه رو برداری و از بین 2 تا فرزندی که داره اونی رو که کمتره بیاری جای عنصر اول ... حالا باید این کار یعنی پایین رفتن رو تا وقتی که به سطح آخر نرسیدی ادامه بدی. کدش رو هم اگه خودت سعی کنی بنویسی فکر کنم بهتر باشه...