سلام.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت سمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
