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

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

ارسال:
  

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
  هیپنوتیزم چیست؟ jabert ۰ ۴۸۸ ۱۴ مرداد ۱۳۹۸ ۱۲:۴۷ ق.ظ
آخرین ارسال: jabert
  سطح و عمق و ارتفاع درخت 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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