تالار گفتمان مانشت
عمق گره درایه i در یکheap-سوال ۸۳ it - نسخه‌ی قابل چاپ

عمق گره درایه i در یکheap-سوال ۸۳ it - fas - 13 دى ۱۳۹۱ ۱۰:۵۳ ب.ظ

سلام
سوال:عمق گره درایه i در یکheap با n گره که با آرایه پیاده سازی شده است چقدر است؟
سوال اینجاست که عمق درخت تز ۰ شروع بشه یا ۱؟
نه تنها تو این سوال کلا باید شروع سطح یا عمق رو ۰ یا ۱ گرفت؟

عمق گره درایه i در یکheap-سوال ۸۳ it - Fardad-A - 14 دى ۱۳۹۱ ۱۱:۱۵ ق.ظ

منتقل شد.

عمق گره درایه i در یکheap-سوال ۸۳ it - egm1176 - 14 دى ۱۳۹۱ ۰۳:۴۱ ب.ظ

همیشه تو این سوال ها مشکل همینه که عمق ریشه رو ۰ بگیریم یا نه و بعضی مواقع هر دو جواب تو گزینه ها هست متاسفانه!
مقسمی معمولا ۰ میگیره و یوسفی ۱ !!

Re: عمق گره درایه i در یکheap-سوال ۸۳ it - Amir V - 14 دى ۱۳۹۱ ۰۵:۰۱ ب.ظ

تو کنکور صفر بگیریم یا یک؟ عجیبه.

Sent from my Google Galaxy Nexus using Tapatalk 2.4

عمق گره درایه i در یکheap-سوال ۸۳ it - zfmo - 15 دى ۱۳۹۱ ۱۰:۱۶ ب.ظ

ببخشید ، با n گره اگر بپرسند چند min heap یا max heap می شود ساخت جواب چی می شه ؟ :-ss