زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۶:۵۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۹۳ دولتی علوم کامپیوتر ۹۳

ارسال:
  

oatashgah69 پرسیده:

سوال ۹۳ دولتی علوم کامپیوتر ۹۳

با چه هزینه زمانی می توان تشخیص داد که یک BST یک AVL است؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۹۳ دولتی علوم کامپیوتر ۹۳

سلام. به نظرم nlogn کافی باشه. کافیه درخت پیمایش بشه. درصورتی که درخت avl نبود و عمقش بیشتر از logn بود سریعتر متوجه متوازن نبودن میشیم و به جواب میرسیم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

oatashgah69 پاسخ داده:

RE: سوال ۹۳ دولتی علوم کامپیوتر ۹۳

سلام
جواب کلید n زده
در واقع با بررسی هر گره فکر میکنم این رو نتیجه گرفته
در واقع هر گره اختلاف ارتفاع چپ و راست رو نگه میداره
البته شاید کلید اشتباه باشه
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۹۳ دولتی علوم کامپیوتر ۹۳

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۵ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۹۹ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  امریه ارگان های دولتی it_man ۰ ۵۱۶ ۰۸ دى ۱۴۰۱ ۰۱:۵۳ ب.ظ
آخرین ارسال: it_man
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۹۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۳۵۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  ثبت نام نمونه دولتی هفتم ۹۹-۱۴۰۰ edumoshaver1 ۰ ۱,۷۴۴ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۸ ب.ظ
آخرین ارسال: edumoshaver1
  اعلام نتایج آزمون نمونه دولتی ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲,۳۰۱ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۶ ب.ظ
آخرین ارسال: edumoshaver1
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۹۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close