۰
subtitle
ارسال: #۱
  
ذخیره سازی heap در آرایه
سلام
سوال-در نمایش آرایه ای ذخیره سازی یک heap با n عضوکدام یک از شماره اندیس های زیر میتواند برگ این درخت باشد؟
[tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,\left \lfloor n/2 \right \rfloor[/tex]
من میگم [tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,[/tex]چرا توی جواب گفته[tex]n,\left \lfloor n \right \rfloor 1[/tex]
مگه[tex]\left \lceil n \right \rceil 1[/tex] بیشترمساوی از[tex]\left \lfloor n \right \rfloor 1[/tex]نیست؟ پس میتونه اندیس برگ باشه
پس چراجواب چیزه دیگه ای میگه؟
سوال-در نمایش آرایه ای ذخیره سازی یک heap با n عضوکدام یک از شماره اندیس های زیر میتواند برگ این درخت باشد؟
[tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,\left \lfloor n/2 \right \rfloor[/tex]
من میگم [tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,[/tex]چرا توی جواب گفته[tex]n,\left \lfloor n \right \rfloor 1[/tex]
مگه[tex]\left \lceil n \right \rceil 1[/tex] بیشترمساوی از[tex]\left \lfloor n \right \rfloor 1[/tex]نیست؟ پس میتونه اندیس برگ باشه
پس چراجواب چیزه دیگه ای میگه؟
۰
ارسال: #۲
  
ذخیره سازی heap در آرایه
آره شما درست می گین هر سه میشه. فقط اعدادتون مشکل داره ۱+[n] ??!! منظورتون ۱+[n/2] هستش؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close