۰
subtitle
ارسال: #۱
سئوال درمورد ارتفاع هیپ؟
تو کتاب سی ال آر اس نوشته [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]
۰
ارسال: #۳
ارتفاع هیپ؟؟؟
در هر صورت ارتفاع درحت فرقی نمیکنه واسه هر دو حالت ریشه ها
ارتفاع درخت با ریشه سطح صفر =بیشترین سطح +۱ و ارتفاع درخت با ریشه سطح ۱=بیشترین سطح
من سوالم اینه که مثلا واسه n=3 ارتفاع هیپ چند میشه؟
از طرفی تو سی ال آر اس تاکید کرده که ارتفاع هیپ برابریک مسیر با تعداد یالها از زیشه تا برگ هست!!اینا با هم جور در نمیاد
ارتفاع درخت با ریشه سطح صفر =بیشترین سطح +۱ و ارتفاع درخت با ریشه سطح ۱=بیشترین سطح
من سوالم اینه که مثلا واسه n=3 ارتفاع هیپ چند میشه؟
از طرفی تو سی ال آر اس تاکید کرده که ارتفاع هیپ برابریک مسیر با تعداد یالها از زیشه تا برگ هست!!اینا با هم جور در نمیاد
۰
ارسال: #۴
ارتفاع هیپ؟؟؟
درخت هیپ یک درخت کامل هست بنابراین همانطور که پشتکار گفت ریشه میشه Logn و توی کتاب آقای طورانی چون سطح ریشه را یک فرض کرده میشه Logn+1
وقتی n=3 باشه اگر سطح ریشه را صفر فرض کنی ارتفاع میشه [log3]=1 و اگر سطح ریشه را یک فرض کنی میشه ۲
وقتی n=3 باشه اگر سطح ریشه را صفر فرض کنی ارتفاع میشه [log3]=1 و اگر سطح ریشه را یک فرض کنی میشه ۲
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close