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

تعداد درخت های جست و جوی دودویی - zfmo - 15 دى ۱۳۹۱ ۱۰:۲۶ ب.ظ

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

تعداد درخت های جست و جوی دودویی - Amir V - 16 دى ۱۳۹۱ ۰۲:۱۴ ب.ظ

سلام.

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

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