سلام
سوال-در نمایش آرایه ای ذخیره سازی یک 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]نیست؟ پس میتونه اندیس برگ باشه
پس چراجواب چیزه دیگه ای میگه؟
آره شما درست می گین هر سه میشه. فقط اعدادتون مشکل داره ۱+[n] ??!! منظورتون ۱+[n/2] هستش؟