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

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

ارسال:
  

hejran_ha پرسیده:

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

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

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

۱
ارسال:
  

mfXpert پاسخ داده:

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

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

۱
ارسال:
  

hejran_ha پاسخ داده:

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

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

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

۰
ارسال:
  

hejran_ha پاسخ داده:

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

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

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

با تشکر
در مورد سوال ۱ پس جه جوری تشخیص بدیم با 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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