۰
subtitle
ارسال: #۱
درخت دودویی
سلام به دوستان گلم ببخشید منظور از این نکته چیه تو این عکس؟ من نفهمیدم
۱
ارسال: #۲
RE: درخت دودویی
چیزی که من میدونم اینه
اگر درخت کامل و یا پر باشه کمترین اتلاف حافظه را در ذخیره سازی با آرایه داریم
مقدار حافظه برای درخت پر و کامل n
مقدار حافظه برای درخت اریب چپ [tex]2^{n-1}[/tex]
مقدار حافظه برای درخت اریب راست [tex]2^{n} -1[/tex]
پس اگه قراره درخت را در آرایه ذخیره کنیم بهتره درختمون پر یا کامل یا هیپ باشه چون اینها متوازن هستند
و اگر درخت متوازن یا کامل نبود با لیست پیاده سازی میشه که مرتبه اعمال روی درخت خیلی زیاد نشه. البته پیاده سازی با لیست برای این نوع درخت ها اتلاف حافظه در حد صفر داریم.
من در همین حد اطلاع دارم
اگر درخت کامل و یا پر باشه کمترین اتلاف حافظه را در ذخیره سازی با آرایه داریم
مقدار حافظه برای درخت پر و کامل n
مقدار حافظه برای درخت اریب چپ [tex]2^{n-1}[/tex]
مقدار حافظه برای درخت اریب راست [tex]2^{n} -1[/tex]
پس اگه قراره درخت را در آرایه ذخیره کنیم بهتره درختمون پر یا کامل یا هیپ باشه چون اینها متوازن هستند
و اگر درخت متوازن یا کامل نبود با لیست پیاده سازی میشه که مرتبه اعمال روی درخت خیلی زیاد نشه. البته پیاده سازی با لیست برای این نوع درخت ها اتلاف حافظه در حد صفر داریم.
من در همین حد اطلاع دارم
۰
ارسال: #۳
RE: درخت دودویی
سلام
منم با نظر zimenswall - 07 موافقم
احتمالا واسه خاطر استفاده بهینه از حافظه و مرتبه زمانی برای درج یا حذف و .. این نکته گفته شده
منم با نظر zimenswall - 07 موافقم
احتمالا واسه خاطر استفاده بهینه از حافظه و مرتبه زمانی برای درج یا حذف و .. این نکته گفته شده
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۷,۰۶۲ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۷,۲۴۸ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۵۹۶ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۵۰۰ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۵۶۱ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۹,۹۷۵ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۳,۰۹۳ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۳,۳۰۱ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۳,۲۴۵ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
| الگوریتم درخت | porseshgar | ۰ | ۲,۴۵۸ |
۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close