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

تعداد درخت های جست و جوی دودویی

ارسال: #۱
  

zfmo پرسیده:

تعداد درخت های جست و جوی دودویی

مگه تعداد درخت های جست و جوی دودویی عدد کاتالان نیست؟
چرا جواب : تعداد درخت های دودویی جست و جویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های ان درخت حداکثر یم باشد چند تاست
می شه ترکیب ۵ از ۳۲ ؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۲
  

Amir V پاسخ داده:

تعداد درخت های جست و جوی دودویی

سلام.

این عدد کاتالان تعداد تمامی درخت‌های دودویی رو میده که مثلا درخت مورب هم عضوشه (که اختلاف ارتفاع برگ‌هاش از یک بیشتره)

سوالی که شما مطرح کردید فرق داره با این.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۷,۴۶۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۷,۵۶۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۲,۷۲۹ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۴,۷۱۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۳,۷۵۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۲۸,۴۰۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۱۰,۲۴۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد روش های نوشتن عدد n ss311 ۲ ۴,۷۹۲ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۸۷۹ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۳,۲۳۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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