امروز: جمعه 28 مرداد 1401
1Heap 2Level order 3Algorithms of heap 4Order and comparison 5Heap sort 6Order and comparison 7Implementation
دسته بندی کامپیوتر
بازدید ها 1,358
فرمت فایل ppt
حجم فایل 55 کیلو بایت
تعداد صفحات فایل 36
21,600 تومان
پاوربوینت به زبان  لاتین با موضوع

 Binary Heap

The binary heap data structures is an array that can be viewed as a complete binary tree. Each node of the binary tree corresponds to an element of the array. The array is completely filled on all levels except possibly lowest.

 ADT of Heap 

 

Structure MAXHEAP is

  MaxHeap Create(max_size)      ::=  create an empty heap that can hold a

                                                     maximum of max_size element.

  Boolean HeapFull(heap,n)        ::=  if(n==max_size)return TRUE else

                                                     return FALSE

  MaxHeap Insert(heap,item,n)   ::=  if(!HeapFull(heap,n) insert item into

                                                     heap and return the resulting heap

                                                     else return error.

  Boolean HeapEmpty(heap,n)    ::=  if(n=0)return TRUE else return

                                                     FALSE

  Element Delete(heap,n)           ::=  if(!HeapEmpty(heap,n)return one

                                                     instance of the largest element in the

                                                     heap and remove it from the heap

                                                     else return error.

 


فایل های مرتبط ( 24 عدد انتخاب شده )

بالا