دانلود پاورپوینت ساختمان داده ها توده ها جهت رشته مدیریت در قالب 31 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

 

 

استفاده از توده برای مرتب سازی

°می توان اعضای یک لیست غیر مرتب را وارد توده کرد و سپس تمام عناصر را حذف کرد. خروجی حاصل یک لیست مرتب خواهد بود.
°ساخت توده: n عنصر داریم و هزینه ی افزودن هر کدام O(log n) است. لذا هزینه ی ساخت O(n log n) خواهد بود.
°تولید لیست مرتب:  nعنصر داریم و هزینه ی حذف هر کدام O(log n) است. لذا هزینه ی تولید لیست مرتب O(n log n) خواهد بود.

 

 

فهرست مطالب :
خلاصه
توده
Heaps
توده
اعمال روی توده
ذخیره سازی توده
اضافه کردن یک نود به توده
هزینه ی insert
حذف ریشه:
حذف نود (ادامه)
پیدا کردن کوچکترین نود
تبدیل آرایه به توده
تبدیل آرایه به توده (ادامه)
و...