از دوستانی که Max-Heap را بخوبی آشنا هستند، تقاضا می کنم لطفا گزاره زیر را شرح بدهید.
- اگر Max-Heap حاوی اعداد متمایز ۱ تا ۱۲۸ باشد، حداکثر ۲۲ عدد بیشتر از ۱۰۰ می تواند در پایین ترین سطح قرار بگیرد.
راهنمایی: ارتفاع درخت برابر با ۷ است (ریشه در ۱) و حداقل ۶ عدد بیشتر از ۱۰۰ در سطوح ۱ تا ۹ هستند. پس ۲۲=۶-۲۸ گره می تواند در آخرین سطح باشد.
با تشکر.
(۲۳ دى ۱۳۹۲ ۱۰:۲۱ ب.ظ)poldasht نوشته شده توسط: از دوستانی که Max-Heap را بخوبی آشنا هستند، تقاضا می کنم لطفا گزاره زیر را شرح بدهید.
- اگر Max-Heap حاوی اعداد متمایز ۱ تا ۱۲۸ باشد، حداکثر ۲۲ عدد بیشتر از ۱۰۰ می تواند در پایین ترین سطح قرار بگیرد.
راهنمایی: ارتفاع درخت برابر با ۷ است (ریشه در ۱) و حداقل ۶ عدد بیشتر از ۱۰۰ در سطوح ۱ تا ۹ هستند. پس ۲۲=۶-۲۸ گره می تواند در آخرین سطح باشد.
با تشکر.
صورت سوال رو اینجوری تغییر میدم:
میخوایم بزرگترین عددی که میتونه در برگ قرار بگیره رو پیدا کنیم و ببینیم چند عدد بین ۱۰۰ و این عدد وجود داره
چون Max-Heap هست طبق شکل میدونیم که هر فرزند باید از پدرش کوچکتر باشه. ما برای اینکه بتونیم عدد موجود در برگمون رو بزرگ کنیم به جای اینکه ۱۲۶ رو فرزند راست ۱۲۸ قرار بدیم همینطور به صورت مورب پایین میریم تا به عمق ۶ یا ارتفاع ۷ برسیم و عددی که به این طریق (درخت مورب) در برگ قرار بگیره بزرگترین عدده ممکنه
و خب مسلما مشخصه ۲۲ عدد بزرگتر از ۱۰۰ میتونن در اون خونه قرار بگیرن (۱۰۱، ۱۰۲، ... ،۱۲۲) چون همشون از ۱۲۳ کوچکترن و میتونن تو درخت MAX-Heap فرزندش باشن
![[تصویر: 236993_Untitled-1fvAut.png]](https://img.manesht.ir/236993_Untitled-1fvAut.png)
درود بر شما دوست عزیز. بصورت کامل متوجه منظورتان شدم.خیلی ممنونم.
(۲۴ دى ۱۳۹۲ ۱۲:۰۲ ق.ظ)poldasht نوشته شده توسط: درود بر شما دوست عزیز. بصورت کامل متوجه منظورتان شدم.خیلی ممنونم.
دوست عزیز هیچی مثل رسم درخت یا مثل مثال اینجا فسمت هایی از درخت به حل مسایل کمک نمیکنه!تجربه شخصی خودمه!!!!!تا حالا که جواب داده
(۲۴ دى ۱۳۹۲ ۱۲:۰۲ ق.ظ)poldasht نوشته شده توسط: درود بر شما دوست عزیز. بصورت کامل متوجه منظورتان شدم.خیلی ممنونم.
قربون شما، خدا رو شکر
موفق باشی
ممنونم از اینکه تجربه هاتون را در اختیار ما قرار می دهید. حق با شماست! سپاس.