سوالاتی در مورد درخت Heap

با سلام.
۱- با n گره چند تا درخت دودیی میتوانیم بسازیم ؟؟؟؟
۲- با n گره چند تا درخت Min , Max Heap میتوانیم بسازیم فرض کنید گرها متمایز هستند ؟؟؟
۳- نحوه ی پیمایش یک درخت Avl چگونه است مثلا Postorder

در مورد سوال ۱ فرومول ساخت درخت BST صدق نمیکند ؟؟؟؟ فکر کنم تو یک دونه اختلاف داشته باشند
/////////////////////////
سوالتی بود که تو کتاب مقسمی جوابی براش پیاده نکردم البته هنوز تست نزدم شاید تو تست ها باشه.
ممنون میشم از جواباتون.

ارسال: #۲

۱۴ مهر ۱۳۹۱, ۱۱:۵۳ ب.ظ

mfXpert پاسخ داده:

سوالاتی در مورد درخت Heap

۱. تعداد درختای دودویی که با n گره میشه ساخت برابر با nاُمین عدد از دنباله اعداد کاتالان هستش.
۲. فکر نمی‌کنم یک فرمول کلی وجود داشته باشه.
۳. درخت AVL نوعی درخت دودویی هستش و پیمایش اون هم مثل هر درخت دودویی دیگه‌ای هستش. نکته خاصی نداره.

ارسال: #۳

۱۵ مهر ۱۳۹۱, ۰۶:۰۴ ب.ظ

hejran_ha پاسخ داده:

RE: سوالاتی در مورد درخت Heap

با تشکر
فرمول ساخت درخت دودویی با فرمول ساخت درخت bst فرق داره؟
۲- اگه بگن با ۸ گره متمایز اعداد یک تا ۸ چند مکس و مین میتوان ساخت چه جوری حساب کنیم.
در مورد سوال اول اگه میشه تست کنکور ۹۰ سوال ۴۰ یا ۴۲ بود میخاستم ببینم درسته یا نه

ارسال: #۴

۱۵ مهر ۱۳۹۱, ۱۰:۰۷ ق.ظ

hejran_ha پاسخ داده:

RE: سوالاتی در مورد درخت Heap

با تشکر
در مورد سوال ۱ پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور ۹۰ ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟

ارسال: #۵

۱۵ مهر ۱۳۹۱, ۰۴:۵۶ ب.ظ

mfXpert پاسخ داده:

RE: سوالاتی در مورد درخت Heap

(۱۵ مهر ۱۳۹۱ ۱۰:۰۷ ق.ظ)hejran_ha نوشته شده توسط: با تشکر
در مورد سوال ۱ پس جه جوری تشخیص بدیم با n گره چند تا درخت ساخته میشه، رسم درخت کافیه؟
در مورد سوال دوم یکی از تست های کنکور ۹۰ ساختمان هست؟
وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟

نه دیگه شکل لازم نیست. تعداد درخت‌های دودویی مختلف که با n گره میشه ساخت برابره با [tex]\frac{\binom{2n}{n}}{n 1}[/tex]

(۱۵ مهر ۱۳۹۱ ۱۰:۰۷ ق.ظ)hejran_ha نوشته شده توسط: در مورد سوال دوم یکی از تست های کنکور ۹۰ ساختمان هست؟

اگر تعداد گره‌ها مشخص باشه مثلا بگن با ۵ تا گره چنتا مین یا مکس هیپ میشه ساخت اونوقت میشه با استفاده ار تکنیک‌های شمارش به جواب رسید.

(۱۵ مهر ۱۳۹۱ ۱۰:۰۷ ق.ظ)hejran_ha نوشته شده توسط: وقتی میگن یه گره جدید به avl اضافه کنید و پیمایش کنید ، مثل اضافه کردن عادیه؟

اضافه کردن عنصر به هر نوع درختی تابع تعاریف و قواعد حاکم بر اون نوع درخت هستش. این یعنی اینکه درج در AVL با مثلا درج در BST فرق داره.

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

سوالاتی در مورد درخت Heap

سوالاتی در مورد درخت Heap

سوالاتی در مورد درخت Heap

RE: سوالاتی در مورد درخت Heap

RE: سوالاتی در مورد درخت Heap

RE: سوالاتی در مورد درخت Heap

Can I see some ID?

Feeling left out?

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

Feeling left out?