سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش

[tex]h=O(n)[/tex]

پس گزینه اول درسته!!!!

(۱۱ دى ۱۳۹۳ ۰۶:۳۵ ب.ظ)miladcr7 نوشته شده توسط:  سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش

[tex]h=O(n)[/tex]

پس گزینه اول درسته!!!!

سلام.مرسی.
خو جواب کتاب هم همینه.
من سوالم اینه که اگه قراره هیپ در نظر بگیریم باید از همه لحاظ در نظر گرفت منظورم کامل بودن هیپه.

عزیز متن منو دقت نکردی پس
گفته که خاصی بیشینگی هرم رو فقط داشته باشیم!!!نه اینکه حتما باید هرم باشه

(۱۱ دى ۱۳۹۳ ۰۷:۳۹ ب.ظ)miladcr7 نوشته شده توسط:  عزیز متن منو دقت نکردی پس
گفته که خاصی بیشینگی هرم رو فقط داشته باشیم!!!نه اینکه حتما باید هرم باشه

توی صورت سوال عبارت فقط ننوشته مگه اینکه عبارت توی جمله رو در نظر بگیریم و با این فرض حل کنیم.

قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!

(۱۱ دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)miladcr7 نوشته شده توسط:  قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!

it's DONE

(۱۱ دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)explorer نوشته شده توسط:  

(11 دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)miladcr7 نوشته شده توسط:  قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!

it's DONE

خدا رو شکر