با سلام.
1- با n گره چند تا درخت دودیی میتوانیم بسازیم ؟؟؟؟
2- با n گره چند تا درخت Min , Max Heap میتوانیم بسازیم فرض کنید گرها متمایز هستند ؟؟؟
3- نحوه ی پیمایش یک درخت Avl چگونه است مثلا Postorder
در مورد سوال 1 فرومول ساخت درخت BST صدق نمیکند ؟؟؟؟ فکر کنم تو یک دونه اختلاف داشته باشند
/////////////////////////
سوالتی بود که تو کتاب مقسمی جوابی براش پیاده نکردم البته هنوز تست نزدم شاید تو تست ها باشه.
ممنون میشم از جواباتون.
۱. تعداد درختای دودویی که با n گره میشه ساخت برابر با nاُمین عدد از دنباله اعداد کاتالان هستش.
۲. فکر نمیکنم یک فرمول کلی وجود داشته باشه.
۳. درخت AVL نوعی درخت دودویی هستش و پیمایش اون هم مثل هر درخت دودویی دیگهای هستش. نکته خاصی نداره.
با تشکر
در مورد سوال 1 پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور 90 ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟
با تشکر
در مورد سوال 1 پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور 90 ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟
با تشکر
در مورد سوال 1 پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور 90 ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟
(15 مهر 1391 10:07 ق.ظ)hejran_ha نوشته شده توسط: [ -> ]با تشکر
در مورد سوال ۱ پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور ۹۰ ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟
نه دیگه شکل لازم نیست. تعداد درختهای دودویی مختلف که با n گره میشه ساخت برابره با [tex]\frac{\binom{2n}{n}}{n 1}[/tex]
(15 مهر 1391 10:07 ق.ظ)hejran_ha نوشته شده توسط: [ -> ]در مورد سوال دوم یکی از تست های کنکور ۹۰ ساختمان هست؟
اگر تعداد گرهها مشخص باشه مثلا بگن با ۵ تا گره چنتا مین یا مکس هیپ میشه ساخت اونوقت میشه با استفاده ار تکنیکهای شمارش به جواب رسید.
(15 مهر 1391 10:07 ق.ظ)hejran_ha نوشته شده توسط: [ -> ]وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟
اضافه کردن عنصر به هر نوع درختی تابع تعاریف و قواعد حاکم بر اون نوع درخت هستش. این یعنی اینکه درج در AVL با مثلا درج در BST فرق داره.
با تشکر
فرمول ساخت درخت دودویی با فرمول ساخت درخت bst فرق داره؟
2- اگه بگن با 8 گره متمایز اعداد یک تا 8 چند مکس و مین میتوان ساخت چه جوری حساب کنیم.
در مورد سوال اول اگه میشه تست کنکور 90 سوال 40 یا 42 بود میخاستم ببینم درسته یا نه
با تشکر
فرمول ساخت درخت دودویی با فرمول ساخت درخت bst فرق داره؟
2- اگه بگن با 8 گره متمایز اعداد یک تا 8 چند مکس و مین میتوان ساخت چه جوری حساب کنیم.
در مورد سوال اول اگه میشه تست کنکور 90 سوال 40 یا 42 بود میخاستم ببینم درسته یا نه