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 ในต้นไม้ของความลึกที่มีขนาดเล็ก

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

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