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

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

ارسال:
۳۰ فروردین ۱۳۹۶, ۰۹:۳۱ ق.ظ
آزمون نهم مدرسان شریف - درخت جست و جوی دودویی
با عرض سلام
دوستان یه راهنمایی در مورد سوال زیر می فرمایید لطفا؟
قسمت "ب" گفته یافتن تعداد عنصر 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
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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