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

آزمون نهم مدرسان شریف - درخت جست و جوی دودویی

ارسال:
۳۰ فروردین ۱۳۹۶, ۰۹:۳۱ ق.ظ
آزمون نهم مدرسان شریف - درخت جست و جوی دودویی
با عرض سلام
دوستان یه راهنمایی در مورد سوال زیر می فرمایید لطفا؟
قسمت "ب" گفته یافتن تعداد عنصر x ! مگه توی BST کلید ها منحصر به فرد نیستند ؟ کلید تکراری که نداریم !
جواب گزینه ی ۱
با تشکر


فایل‌(های) پیوست شده


Hang On, Pain Ends
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۳۰ فروردین ۱۳۹۶, ۰۱:۳۵ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ فروردین ۱۳۹۶ ۰۲:۴۱ ب.ظ، توسط *tarannom*.)
آزمون نهم مدرسان شریف - درخت جست و جوی دودویی
تو سوال گفته برای هر گره تعداد عناصرشو ذخیره میکنیم. مثلا گره b کنارش یه عدد ۵ گذاشته یعنی وقتی داشتیم درخت دودوییو میکشیدیم هردفعه یه b دیدیم یکی به این عدد اضافه کردیم. خب حالا تو ب گفته یافتن این عدد با چه مرتبه ایه؟! ما باید بریم اون گره x رو پیدا کنیم ،جستجو توی bst متوازن مثل avl از مرتبه log n هست.حالا وقتی گره رو پیدا کردیم عددشو برمیداریم. که همون تعداد عنصر x هست. در کل مرتبش شدlog n
واسه الف استدلالمو نمیدونم درسته یا نه.یکم روش فکر کنم اگه درست شد میگم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۳۰ فروردین ۱۳۹۶, ۰۲:۰۱ ب.ظ
RE: آزمون نهم مدرسان شریف - درخت جست و جوی دودویی
(۳۰ فروردین ۱۳۹۶ ۰۱:۳۵ ب.ظ)*tarannom* نوشته شده توسط:  تو سوال گفته برای هر گره تعداد عناصرشو ذخیره میکنیم. مثلا گره b کنارش یه عدد ۵ گذاشته یعنی وقتی داشتیم درخت دودوییو میکشیدیم هردفعه یه b دیدیم یکی به این عدد اضافه کردیم. خب حالا تو ب گفته یافتن این عدد با چه مرتبه ایه؟! ما باید بریم اون گره x رو پیدا کنیم ،جستجو توی bst متوازن مثل avl از مرتبه log n هست.حالا وقتی گره رو پیدا کردیم عددشو برمیداریم. که همون تعداد عنصر x هست. در کل مرتبش شدlog n

مرسی دوست عزیز
لطف می کنید قسمت "الف" رو هم بی زحمت توضیح بدید ؟
خیلی سپاسگزارم

Hang On, Pain Ends
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۳۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  اسلاید های معماری کامپیوتر استاد گودرزی-شریف payam7 ۱۱ ۱۴,۲۰۱ ۱۳ اسفند ۱۴۰۱ ۰۱:۴۶ ب.ظ
آخرین ارسال: ۰۹۱۵۳۸۴۲۸۱۴
  پارسه، مدرسان شریف،ماهان و.... کدام یک بهتره؟؟؟ alim93 ۶۴ ۶۶,۱۵۴ ۰۷ تیر ۱۴۰۱ ۱۲:۵۶ ق.ظ
آخرین ارسال: عزیز دادخواه
  ۱۴۵ هوش، ۲ زبانشناسی رایانشی، برم شریف؟ trace4ward ۷ ۶,۹۶۶ ۱۵ دى ۱۴۰۰ ۰۵:۰۸ ب.ظ
آخرین ارسال: Bp18449
  معرفی اساتید شریف ilas ۰ ۲,۱۱۲ ۲۲ شهریور ۱۳۹۹ ۰۲:۵۱ ب.ظ
آخرین ارسال: ilas
  سوال درباره بیوانفورماتیک شریف Ella ۴ ۹,۷۸۰ ۲۴ فروردین ۱۳۹۹ ۱۰:۳۹ ب.ظ
آخرین ارسال: ilas
  ثبت نام آزمونهای آزمایشی مدرسان شریف،کنکور کارشناسی ارشد ،اردیبهشت ۹۶ modaresan sharif ۸۴ ۵۶,۷۸۹ ۲۸ مهر ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: mohamadreza025
  تخفیف گروهی آزمونهای آزمایشی مدرسان شریف برای اعضای مانشت در سال ۹۹ عزیز دادخواه ۱۲ ۷,۴۶۷ ۲۵ مهر ۱۳۹۸ ۰۱:۱۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  کتاب vlsi صاحب الزمانی یا مدرسان شریف ؟؟؟ Mehran jam ۱۲ ۷,۲۴۰ ۲۴ مهر ۱۳۹۸ ۰۳:۰۳ ب.ظ
آخرین ارسال: marvelous
  علوم کامپیوتر شریف Sinmaz ۰ ۲,۱۵۴ ۱۷ مرداد ۱۳۹۸ ۰۴:۵۳ ب.ظ
آخرین ارسال: Sinmaz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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