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

سئوال درمورد ارتفاع هیپ؟

ارسال:
  

Msccom پرسیده:

سئوال درمورد ارتفاع هیپ؟

تو کتاب سی ال آر اس نوشته [logn] و تو کتاب پارسه طورانی نوشته logn]+ 1]?????!!!

۰
ارسال:
  

پشتکار پاسخ داده:

RE: ارتفاع هیپ؟؟؟

(۰۹ دى ۱۳۹۰ ۰۶:۲۸ ب.ظ)NoOne نوشته شده توسط:  تو کتاب سی ال آر اس نوشته [logn] و تو کتاب پارسه طورانی نوشته logn]+ 1]?????!!!

دوست خوبم سلام
در کتاب CLRS ارتفاع ریشه رو صفر فرض کرده بخاطر همین داریم: [tex]\left \lfloor log_{2}^{n} \right \rfloor[/tex]

ولی در کتاب آقای طورانی ارتفاع ریشه رو یک فرض کرده و بخاطر همین نوشته: [tex]\left \lfloor log_{2}^{n} \right \rfloor 1[/tex]

۰
ارسال:
  

Msccom پاسخ داده:

ارتفاع هیپ؟؟؟

در هر صورت ارتفاع درحت فرقی نمیکنه واسه هر دو حالت ریشه ها
ارتفاع درخت با ریشه سطح صفر =بیشترین سطح +۱ و ارتفاع درخت با ریشه سطح ۱=بیشترین سطح
من سوالم اینه که مثلا واسه n=3 ارتفاع هیپ چند میشه؟
از طرفی تو سی ال آر اس تاکید کرده که ارتفاع هیپ برابریک مسیر با تعداد یالها از زیشه تا برگ هست!!اینا با هم جور در نمیاد

۰
ارسال:
  

pos پاسخ داده:

ارتفاع هیپ؟؟؟

درخت هیپ یک درخت کامل هست بنابراین همانطور که پشتکار گفت ریشه میشه Logn و توی کتاب آقای طورانی چون سطح ریشه را یک فرض کرده میشه Logn+1
وقتی n=3 باشه اگر سطح ریشه را صفر فرض کنی ارتفاع میشه [log3]=1 و اگر سطح ریشه را یک فرض کنی میشه ۲



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۲,۸۱۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  سطح و عمق و ارتفاع درخت remove ۵ ۵,۵۴۶ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۴۹۱ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۱,۳۲۵ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۰ ۵۲۱ ۱۱ خرداد ۱۳۹۷ ۰۷:۳۲ ب.ظ
آخرین ارسال: Mr.R3ZA
Brick همه چیز درمورد ابر αɾια ۵ ۱,۱۸۶ ۱۸ آذر ۱۳۹۶ ۱۱:۰۸ ب.ظ
آخرین ارسال: αɾια
  اعتراض به سازمان سنجش درمورد کنکور ارشد ۹۶ کامپیوتر erfan.kh67 ۴ ۲,۱۸۱ ۲۳ اردیبهشت ۱۳۹۶ ۱۰:۲۵ ب.ظ
آخرین ارسال: zakaria200
  اعتراض به سازمان سنجش درمورد کنکور ارشد ۹۶ Sepideh96 ۸۸ ۱۹,۴۶۶ ۱۹ اردیبهشت ۱۳۹۶ ۰۵:۰۰ ب.ظ
آخرین ارسال: marjan.lll
  دو سئوال طراحی الگوریتم java50 ۱ ۷۸۲ ۱۱ اسفند ۱۳۹۵ ۰۱:۱۲ ق.ظ
آخرین ارسال: alireza01
  ارتفاع هرم Hopegod ۳ ۱,۰۲۶ ۱۰ آذر ۱۳۹۵ ۰۶:۰۹ ب.ظ
آخرین ارسال: Hopegod

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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