تالار گفتمان مانشت

سلام به دوستان گلم ببخشید منظور از این نکته چیه تو این عکس؟ من نفهمیدم
[attachment=13638]

چیزی که من میدونم اینه
اگر درخت کامل و یا پر باشه کمترین اتلاف حافظه را در ذخیره سازی با آرایه داریم

مقدار حافظه برای درخت پر و کامل n

مقدار حافظه برای درخت اریب چپ [tex]2^{n-1}[/tex]

مقدار حافظه برای درخت اریب راست [tex]2^{n} -1[/tex]

پس اگه قراره درخت را در آرایه ذخیره کنیم بهتره درختمون پر یا کامل یا هیپ باشه چون اینها متوازن هستند
و اگر درخت متوازن یا کامل نبود با لیست پیاده سازی میشه که مرتبه اعمال روی درخت خیلی زیاد نشه. البته پیاده سازی با لیست برای این نوع درخت ها اتلاف حافظه در حد صفر داریم.

من در همین حد اطلاع دارم

سلام
منم با نظر zimenswall - 07 موافقم
احتمالا واسه خاطر استفاده بهینه از حافظه و مرتبه زمانی برای درج یا حذف و .. این نکته گفته شده