۰
subtitle
سلام. به نظرم nlogn کافی باشه. کافیه درخت پیمایش بشه. درصورتی که درخت avl نبود و عمقش بیشتر از logn بود سریعتر متوجه متوازن نبودن میشیم و به جواب میرسیم.
۱
۰
ارسال: #۳
RE: سوال ۹۳ دولتی علوم کامپیوتر ۹۳
سلام
جواب کلید n زده
در واقع با بررسی هر گره فکر میکنم این رو نتیجه گرفته
در واقع هر گره اختلاف ارتفاع چپ و راست رو نگه میداره
البته شاید کلید اشتباه باشه
جواب کلید n زده
در واقع با بررسی هر گره فکر میکنم این رو نتیجه گرفته
در واقع هر گره اختلاف ارتفاع چپ و راست رو نگه میداره
البته شاید کلید اشتباه باشه
ارسال: #۴
RE: سوال ۹۳ دولتی علوم کامپیوتر ۹۳
(۲۹ خرداد ۱۳۹۴ ۰۹:۲۴ ب.ظ)oatashgah69 نوشته شده توسط: سلام
جواب کلید n زده
در واقع با بررسی هر گره فکر میکنم این رو نتیجه گرفته
در واقع هر گره اختلاف ارتفاع چپ و راست رو نگه میداره
البته شاید کلید اشتباه باشه
به نظرم برای این کار باید بدون پیمایش درخت این محاسبه رو انجام بده. با روش بررسی تمام گره ها بعید میدونم کمتر از nlogn بشه.
