Basic Operations1. create_heap(H):

Basic Operations
1. create_heap(H): create a data structure: H
2. insert_heap(i, H): insert a value (element) i to H
3. remove_heap_top_element(H): get the top element in H (the min. value) and remove it from H
4. update_heap(i, H): change the value of element i in H

Internally, we need to update the heap if we insert or remove element from heap. But the
operations for the updates need O(log n) time.

e.g. Remove 7

ผลลัพธ์ (ไทย) 1:

การดำเนินงานพื้นฐาน1. create_heap(H): สร้างโครงสร้างข้อมูล: H2. insert_heap(i, H): ใส่ค่า (องค์ประกอบ) เป็น H3. remove_heap_top_element(H): องค์ประกอบด้านใน H (ค่าต่ำสุด) และเอาจาก H4. update_heap(i, H): เปลี่ยนค่าขององค์ประกอบฉันใน Hภายใน เราจำเป็นต้องปรับปรุงกองเราแทรก หรือลบองค์ประกอบออกจากกอง แต่ดำเนินการปรับปรุงจำเป็นเวลา O (n ล็อก)เช่นเอา 7

ผลลัพธ์ (ไทย) 2:

การใช้งานเบื้องต้น
1 create_heap (H): สร้างโครงสร้างข้อมูล: H
2 insert_heap (i, H): ใส่ค่า (องค์ประกอบ) i เพื่อ H
3 remove_heap_top_element (H): ได้รับองค์ประกอบชั้นนำใน H (นาทีค่า.) และลบออกจาก H
4 update_heap (i, H): เปลี่ยนค่าของฉันในองค์ประกอบ H ภายในเราจำเป็นต้องปรับปรุงกองถ้าเราแทรกหรือลบองค์ประกอบจากกอง แต่การดำเนินงานสำหรับการปรับปรุงต้อง O (n log) เวลา. เช่นลบ 7

ผลลัพธ์ (ไทย) 3:

ปฏิบัติการพื้นฐาน

1 create_heap ( H ) : สร้างโครงสร้างข้อมูล : H
2 insert_heap ( H ) : แทรกค่า ( องค์ประกอบ ) ผมกับ H
3 remove_heap_top_element ( H ) : รับองค์ประกอบด้านบนใน H ( ค่า Min ) และลบออกจาก H
4 update_heap ( H ) : เปลี่ยนค่าขององค์ประกอบใน H

ภายใน เราต้องปรับปรุงกองถ้าเราแทรกหรือลบองค์ประกอบจากกอง . แต่
การดำเนินงานสำหรับการปรับปรุงเป็น O ( log n )

เช่น ลบ 7 ครั้ง