۰
subtitle
ارسال: #۱
  
سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
اگه قراره خاصیت هرم رو داشته باشه چرا جواب باید بشه n؟؟؟
۱
ارسال: #۲
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش
[tex]h=O(n)[/tex]
پس گزینه اول درسته!!!!
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش
[tex]h=O(n)[/tex]
پس گزینه اول درسته!!!!
ارسال: #۳
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
(۱۱ دى ۱۳۹۳ ۰۶:۳۵ ب.ظ)miladcr7 نوشته شده توسط: سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)سلام.مرسی.
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش
[tex]h=O(n)[/tex]
پس گزینه اول درسته!!!!
خو جواب کتاب هم همینه.
من سوالم اینه که اگه قراره هیپ در نظر بگیریم باید از همه لحاظ در نظر گرفت منظورم کامل بودن هیپه.
۰
ارسال: #۴
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
عزیز متن منو دقت نکردی پس
گفته که خاصی بیشینگی هرم رو فقط داشته باشیم!!!نه اینکه حتما باید هرم باشه
گفته که خاصی بیشینگی هرم رو فقط داشته باشیم!!!نه اینکه حتما باید هرم باشه
ارسال: #۵
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
۰
ارسال: #۶
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!
ارسال: #۷
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
ارسال: #۸
  
RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close