دسته | مدیریت |
---|---|
حجم | 63/6 کیلوبایت |
صفحه | 31 |
فرمت | pptx |
قیمت | 30000 تومان |
دانلود پاورپوینت ساختمان داده ها توده ها در 31 اسلاید با فرمت pptx
استفاده از توده برای مرتب سازی
°می توان اعضای یک لیست غیر مرتب را وارد توده کرد و سپس تمام عناصر را حذف کرد. خروجی حاصل یک لیست مرتب خواهد بود.
°ساخت توده: n عنصر داریم و هزینه ی افزودن هر کدام O(log n) است. لذا هزینه ی ساخت O(n log n) خواهد بود.
°تولید لیست مرتب: nعنصر داریم و هزینه ی حذف هر کدام O(log n) است. لذا هزینه ی تولید لیست مرتب O(n log n) خواهد بود.
فهرست مطالب :
خلاصه
توده
Heaps
توده
اعمال روی توده
ذخیره سازی توده
اضافه کردن یک نود به توده
هزینه ی insert
حذف ریشه:
حذف نود (ادامه)
پیدا کردن کوچکترین نود
تبدیل آرایه به توده
تبدیل آرایه به توده (ادامه)
و...