ساختار deap حاصل از اعداد زیر که به ترتیب از چپ به راست وارد می شوند چیست ؟
۵,۱,۷,۲,۳,۸,۱۰
من خودم گزینه یک را صحیح زدم .
کلید گزینه یک صحیح زده .
به نظر من deapیک درخت دودویی کامل هست که از فرزندان راست کوچکتر و از فرزندان چپش بزرگتر :با این تعریف من فک میکنم گزینه ۴درست بود که ریشه حساب نمیشد
deap یه درخت دودویی است که یک طرف چپش minheap و طرف راستش maxheap و گره ریشه تهی میباشد
من خودم گزینه یک و در آوردم ولی باز هم شک دارم و به نظرم این سوال مشکل داره چون تو تناظر سمت چپ و راست مشکل داره فکر میکنم اصلا نشه با این اعداد deap ساخت . اگه دوستان کسی حلش کرده ممنون میشم نظرشو بگه .
سلام.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت سمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان من میخواستم عکس گزینه هارا بزارم نتونستم آپلود کنم اگه کسی داره ممنونم میشم بزاره
ممنون از دوستان عزیز واسه توضیح خوبتان به نظر شما واسه این سوال گزینه صحیحی وجود داره با این تعریف ها
(۰۳ اسفند ۱۳۹۰ ۰۸:۱۸ ب.ظ)hkarimi نوشته شده توسط: سلام.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت شمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
درسته من هم همینو در میاوردم ممنون لطف کردید