۰
subtitle
ارسال: #۱
علوم کامپیوتر - سراسری ۸۳
با عرض سلام
دوستان من سوال زیر رو این جوری تحلیل می کنم:
در یکMax-Heap :
بزرگترین گره می تواند فقط در ریشه باشد
دومین بزرگترین گره، می تواند در سطح ۲ باشد
سومین بزرگترین گره، می تواند در سطح ۲ یا ۳ باشد
.
.
.
i امین بزرگترین گره، می تواند در سطح دوم تا i ام باشد.
خوب از اونجایی که ارتفاع درخت ما می شه ۱۰، پس از دهمین بزرگترین عنصر به بعد می تونن در این سطح باشن. یعنی از ۱۰۱۴ تا ۱۰۰۱ که می شه ۱۴ عنصر.
چرا غلطه؟
دوستان من سوال زیر رو این جوری تحلیل می کنم:
در یکMax-Heap :
بزرگترین گره می تواند فقط در ریشه باشد
دومین بزرگترین گره، می تواند در سطح ۲ باشد
سومین بزرگترین گره، می تواند در سطح ۲ یا ۳ باشد
.
.
.
i امین بزرگترین گره، می تواند در سطح دوم تا i ام باشد.
خوب از اونجایی که ارتفاع درخت ما می شه ۱۰، پس از دهمین بزرگترین عنصر به بعد می تونن در این سطح باشن. یعنی از ۱۰۱۴ تا ۱۰۰۱ که می شه ۱۴ عنصر.
چرا غلطه؟