تو کتاب سی ال آر اس نوشته [logn] و تو کتاب پارسه طورانی نوشته logn]+ 1]?????!!!
(۰۹ دى ۱۳۹۰ ۰۶:۲۸ ب.ظ)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 ارتفاع هیپ چند میشه؟
از طرفی تو سی ال آر اس تاکید کرده که ارتفاع هیپ برابریک مسیر با تعداد یالها از زیشه تا برگ هست!!اینا با هم جور در نمیاد
درخت هیپ یک درخت کامل هست بنابراین همانطور که پشتکار گفت ریشه میشه Logn و توی کتاب آقای طورانی چون سطح ریشه را یک فرض کرده میشه Logn+1
وقتی n=3 باشه اگر سطح ریشه را صفر فرض کنی ارتفاع میشه [log3]=1 و اگر سطح ریشه را یک فرض کنی میشه ۲