۰
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