۰
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