۰
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