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

ارتفاع هرم

ارسال:
  

Hopegod پرسیده:

ارتفاع هرم

سلام دوستان بر طبق سوال زیر


و جوابش


میخاستم بپرسم که چرا گفته ارتفاع زیردرخت چپ h-1 و زیر درخت راست h-2؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

delete4all پاسخ داده:

RE: ارتفاع هرم

سلام
طبق گفته ارتفاع درخت h هست که اینجا h=4 هست و ارتفاع زیر درخت چپ رو گفته h-1 که اینجا ارتفاع زیر درخت چپ میشه h-1=3 و زیر درخت راست هم گفته h-2 که میشه h-2=2
و حداکثر گره های زیر درخت چپ هم گفته ۲n/3 که اینجا میشه ۲۲/۳=۷ که تعداد گره های زیر شاخه چپ رو اگه بشمارید میشه ۷


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

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: ارتفاع هرم

سلام. وقت بخیر.
به جواب کتاب توجه نکنید. به نظرم خواسته با استفاده از یه نکته (که حالت بهینه نیست) یه تست طرح کنه. با فرض اینکه اندیس اولین عنصر هرم برابر ۱ باشه، اندیس والد گره i ام برابر [i/2] میشه. (منظور جزء صحیحه) ارتفاع والد هر گره هم یکی بیشتر از ارتفاع اون گره هست و گزینه ۳ با استفاده از رابطه برابری درسته. یعنی نیاز به بزرگتر مساوی نیست. درصورتی که اندیس ریشه برابر ۰ باشه اون موقع باید از بزرگتر مساوی استفاده بشه که باز هم گزینه ۳ درسته.
اگه بگیم گزینه ۲ غلط نیست خوب میتونیم بگیم ۴ هم علط نیست. چون یه شرط راحت تری نسبت به ۳ دارن.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Hopegod پاسخ داده:

RE: ارتفاع هرم

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۵۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  سطح و عمق و ارتفاع درخت remove ۵ ۱۰,۷۵۲ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۵۶۳ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۱۹۵ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۰ ۱,۶۸۷ ۱۱ خرداد ۱۳۹۷ ۰۷:۳۲ ب.ظ
آخرین ارسال: Mr.R3ZA
  kمین کوچکترین عنصر در یک هرم کمینه؟ Iranian Wizard ۳ ۳,۹۹۱ ۰۳ بهمن ۱۳۹۶ ۰۵:۰۸ ق.ظ
آخرین ارسال: molayi
  ۶۰۰ مساله | هرم ها | ۵۸.۳ Happiness.72 ۶ ۳,۷۶۹ ۱۵ اسفند ۱۳۹۵ ۰۵:۲۵ ب.ظ
آخرین ارسال: Happiness.72
  هرم کامپیوتر ۹۵ Hopegod ۲ ۱,۴۲۳ ۲۵ آذر ۱۳۹۵ ۰۱:۰۳ ب.ظ
آخرین ارسال: Hopegod
  ارتفاع درخت بازگشت majid10 ۲ ۲,۱۳۸ ۰۶ آبان ۱۳۹۵ ۰۶:۲۶ ب.ظ
آخرین ارسال: majid10
  ارتفاع درخت mcse2010 ۶ ۴,۶۶۴ ۲۳ شهریور ۱۳۹۵ ۰۴:۴۱ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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