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

ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

ارسال:
  

helena پرسیده:

ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

سلام
میشه این سوال Treap رو توضیح بدید؟! جواب پاسخ نامه رو متوجه نشدم !!
[تصویر:  247136_060220141485.jpg]
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

mehdi.m2 پاسخ داده:

RE: ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

خوب عکس دوم برای من باز نشد اما با توجه به عکس اول ۳ تا نودی که اولیت ۱۰ دارن بالاتر از همه قرار می گیرن
ترتیب قرار گیریشون می شه عدد کاتالان (با توجه به این که به صورت BST قرار می گیرن)
گره های با اولویت ۳ تو یک قسمت قرار می گیرن عدد کاتالانش می شه ۲
اما گره های با اولویت ۶ به دو دسته تقسیم می شون ۲ به دوقسمت (تقسیم شدنشون بر حسب خاصیت BST هستش چون T حرف اخر هستش و S دارای اولویت ۱۰ هستش باعث می شه از دوتای دیگه جدا بشن) اون دوتا هم خودشوت بر حسب عدد کاتالان توی ۲ حالت قرار می گیرن
اخرش می شه ۲*۲*۵ که ۲۰ می شه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mohammad.ardeshiri پاسخ داده:

RE: ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

mehdi.m2 پاسخ داده:

RE: ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

(۲۰ بهمن ۱۳۹۲ ۰۵:۵۶ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟

جواب گزینه ۲ هستش
ولی نمی دونم چطوری بدست می یاد SadHuh
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

helena پاسخ داده:

RE: ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

(۲۰ بهمن ۱۳۹۲ ۰۵:۵۶ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟

این دو تا توضیحات پاسخ نامه است :




حالا یه شیر پاک خورده این توضیح رو توضیح بده!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mohammad.ardeshiri پاسخ داده:

RE: ساختمان داده ها - Treap- سوال ۴۹ آزمون ۲۵٪ سوم پارسه -۹۲

terap اول بر اساس اولویت مرتب میکنه بعد انقدر دوران میده تا درست شه کلیدش
اینجا دوران نیاز نیست
کلا ۳تا اولویت ۱۰ برای ریشه وجود داره پس میشه کاتالان تا حالت برای ریشه
t , a ,f که یکتاست پس یه حالت داره
pr و db هم به همون قاعده
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۶۹۳ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۳۰۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
Rainbow درخواست لینک دانلود جزوه پایگاه داده پارسه bijibuji ۰ ۲,۶۱۶ ۰۹ مرداد ۱۴۰۰ ۰۱:۰۴ ق.ظ
آخرین ارسال: bijibuji
  منبع جدید هوش، راسل ویرایش سوم sima84 ۰ ۱,۸۴۷ ۱۹ آذر ۱۳۹۹ ۱۱:۱۵ ب.ظ
آخرین ارسال: sima84
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۷۲۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۸۶ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۰,۵۷۰ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۸,۰۴۹ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  دانلود CLRS ویرایش سوم m450ud ۱۶ ۱۹,۹۴۲ ۲۱ مهر ۱۳۹۸ ۰۹:۳۶ ب.ظ
آخرین ارسال: etrok
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۷۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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