The above discussion implies that i

The above discussion implies that in two consecutive extract-min operations our algorithm performs one extra comparison and two swaps while it calls the heapify function for trees of depth d’ = d – 1 and d. On the other hand, the original algorithm calls the heapify process for a tree of depth d twice after two swaps, in order to transfer the smallest element each time to the ordered part of the heap. Recalling that the heapify function has to perform two comparisons and one swap for each level, we save one swap and one comparison for every two steps of the algorithm, because the second time the heapify function is called in a tree of smaller depth.

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

การอภิปรายข้างต้นหมายความว่า ในการดำเนินงานสกัดนาทีติดต่อกันสอง อัลกอริทึมของเราทำหนึ่งเปรียบเทียบเพิ่มเติมและสอง swaps ขณะเรียกฟังก์ชั่น heapify สำหรับต้นไม้ของความลึก d' = d – 1 และ d บนมืออื่น ๆ อัลกอริทึมเดิมเรียกการ heapify สำหรับต้นไม้ของความลึก d สองหลังสอง swaps เพื่อโอนย้ายองค์ประกอบเล็กที่สุดแต่ละครั้งไปหนึ่งกองสั่ง เรียกว่า ฟังก์ชั่น heapify ได้ทำการเปรียบเทียบสองและสลับหนึ่งสำหรับแต่ละระดับ เราเปรียบเทียบหนึ่งสำหรับทุกขั้นตอนที่สองของอัลกอริทึม การบันทึกสลับหนึ่งเนื่องจากฟังก์ชั่น heapify ครั้งที่สองเรียกว่าในต้นไม้ของความลึกขนาดเล็ก

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

การสนทนาข้างต้นแสดงให้เห็นว่าในสองการดำเนินงานต่อเนื่องสารสกัดจากนาทีอัลกอริทึมของเราดำเนินการอย่างใดอย่างหนึ่งเปรียบเทียบแบบพิเศษและสองแลกเปลี่ยนในขณะที่มันเรียกฟังก์ชัน heapify สำหรับต้นไม้ของความลึก D '= d - 1 และง ในขณะที่อัลกอริทึมเดิมเรียกกระบวนการ heapify ต้นไม้ของความลึก D เป็นครั้งที่สองหลังจากที่ทั้งสองแลกเปลี่ยนเพื่อที่จะโอนส่วนที่เล็กที่สุดในแต่ละครั้งที่จะเป็นส่วนหนึ่งที่ได้รับคำสั่งของกอง นึกว่าฟังก์ชั่น heapify มีการดำเนินการสองการเปรียบเทียบและเป็นหนึ่งในการแลกเปลี่ยนสำหรับแต่ละระดับเราบันทึกหนึ่งแลกเปลี่ยนและการเปรียบเทียบสินค้าหนึ่งสำหรับทุกขั้นตอนที่สองของขั้นตอนวิธีเพราะเป็นครั้งที่สองฟังก์ชั่นที่เรียกว่า heapify ในต้นไม้ของความลึกขนาดเล็ก

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

การอภิปรายข้างต้นแสดงให้เห็นว่าสองติดต่อกันแยกมินการดำเนินการขั้นตอนวิธีของเรามีประสิทธิภาพเพิ่มการเปรียบเทียบและสองแลกเปลี่ยนในขณะที่มันเรียกฟังก์ชัน heapify สำหรับต้นไม้ของความลึก d ' = D – 1 และ บนมืออื่น ๆ , ขั้นตอนวิธีการเดิมเรียกกระบวนการ heapify สำหรับต้นไม้ของความลึก d สองครั้งหลังจากที่สองสัญญาแลกเปลี่ยนในการถ่ายโอนในแต่ละครั้งจะสั่ง ส่วนกองธาตุที่เล็กที่สุด นึกถึงที่ฟังก์ชัน heapify มีการดำเนินการสองเปรียบเทียบและแลกเปลี่ยน สำหรับแต่ละระดับที่เราบันทึกหนึ่งสลับและเปรียบเทียบทุกสองขั้นตอนของขั้นตอนวิธี เพราะครั้งที่สองฟังก์ชัน heapify เรียกว่าในต้นไม้ของความลึกที่เล็กลง