زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۴:۳۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

روش تبدیل یک لیست صعودی از اعداد به max heap

ارسال:
  

peace2013 پرسیده:

روش تبدیل یک لیست صعودی از اعداد به max heap

روش تبدیل یک لیست صعودی از اعداد به max heap


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: روش تبدیل یک لیست صعودی از اعداد به max heap

سلام
از اخرین نود داخلی یعنی ۷ تابع heapfiy را فراخوانی می کنیم تا ریشه(شروع ارایه از ۱)
با فراخوانی heapify رو ۷ باعث تعویض ۷ با تنها فرزندش یعنی ۱۴ می شود (تا اینجا در مکان هفتم عدد ۱۴ قرار دارد)
با فراخوانی رو ۶ عدد ۱۳ با ۶ جابجا می شود
به همین ترتیب روی ۵ و ۴ فراخوانی می کنیم که ۵ با ۱۱ و ۴ با ۹ تعویض می شود
با فراخوانی روی ۳ که الان دو فرزند ۱۴(در مکان هفتم) و ۱۳ دارد ۳ با ۱۴ تعویض می شود(تا اینجا در مکان ۷ عدد ۳ قرار دارد) دوباره با فراخوانی روی ۳ باعث تعویض با ۷ می شود(دوباره ۷ در مکان ۷ قرار می گیرد)
با فراخوانی روی ۲ هم ۱۱ به مکان دوم می رود و...
با فراخوانی روی یک(ریشه) که الان دو فرزند ۱۴ و ۱۱ دارد یک با ۱۴ تعویض می شود به صورت بازگشتی تابع روی عدد۱(در مکان ۳) فراخوانی میشود که دو فرزند ۱۳ و ۷ دارد پس یک با ۱۳ تعویض می شودو بعد از ان با ۱۲
پس در مکان هفتم همان ۷ در نهایت باقی می ماند.گزینه ۳
نقل قول این ارسال در یک پاسخ

ارسال:
  

peace2013 پاسخ داده:

RE: روش تبدیل یک لیست صعودی از اعداد به max heap

ممنونم از جوابتون
(۱۸ فروردین ۱۳۹۶ ۰۲:۱۹ ق.ظ)msour44 نوشته شده توسط:  از اخرین نود داخلی یعنی ۷ تابع heapfiy را فراخوانی می کنیم تا ریشه(شروع ارایه از ۱)
همیشه باید از آخرین نود داخلی شروع کنیم؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: روش تبدیل یک لیست صعودی از اعداد به max heap

(۱۸ فروردین ۱۳۹۶ ۰۹:۳۵ ق.ظ)peace2013 نوشته شده توسط:  ممنونم از جوابتون
(۱۸ فروردین ۱۳۹۶ ۰۲:۱۹ ق.ظ)msour44 نوشته شده توسط:  از اخرین نود داخلی یعنی ۷ تابع heapfiy را فراخوانی می کنیم تا ریشه(شروع ارایه از ۱)
همیشه باید از آخرین نود داخلی شروع کنیم؟؟
سلام
استفاده از واژه همیشه کمی خطرناک است ولی رویه معمول که در کتاب های کورمن و قدسی هم به ان اشاره شده شروع از اخرین نود داخلی است درواقع برگ ها خود خاصیت هیپ دارند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۳۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۳۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۱,۹۰۹ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  ریشه اعداد مختلط meysam57 ۰ ۲,۶۰۰ ۰۷ آبان ۱۳۹۸ ۰۶:۴۳ ب.ظ
آخرین ارسال: meysam57
  تبدیل به pdf homeless ۲ ۳,۰۱۸ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۳,۴۹۶ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۲۸۳ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
Question لیست پیوندی porseshgar ۰ ۱,۴۱۹ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close