We call the heapify function in ord

We call the heapify function in order to restore the heap property to the heap from
which the second element was extracted. This heap has depth d’ = d - 1, where d’ is
its depth and d = log n is the depth of the initial heap. Thus, the heapify function runs
in O(d’) = O(d – 1) time. The merging of the two heaps into the initial one can be
performed by calling the heapify function to the “forgotten” root of the initial heap.
We repeat the same process until two or fewer elements have been remained. The
sorting of two elements is trivial.

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

เราเรียกฟังก์ชั่น heapify เพื่อคืนทรัพย์สินกองกองจาก ซึ่งองค์ประกอบที่สองถูกสกัด กองนี้มีความลึก d' = d - 1 ที่ d' คือ ความลึกความ d = n ล็อกคือ ความลึกของกองเริ่มต้น ดังนั้น การทำงานของฟังก์ชั่น heapify ใน O(d') = O (d-1) เวลานั้น ผสานของเซฟสองในต้นหนึ่งสามารถ ดำเนินการ โดยการเรียกฟังก์ชัน heapify เพื่อ "ลืม" รากของเริ่มต้นกอง เราทำซ้ำกระบวนการเดียวกันจนกระทั่งได้รับยังคงองค์ประกอบที่ 2 หรือน้อยกว่า ที่ การเรียงลำดับขององค์ประกอบที่สองเป็นเรื่องขี้ปะติ๋ว

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

เราเรียกใช้ฟังก์ชัน heapify เพื่อฟื้นฟูสถานที่ให้บริการไปยังกองกองจาก
ที่องค์ประกอบที่สองถูกสกัด กองนี้มีความลึก D '= d - 1 โดยที่ D คือ
ความลึกและงของบันทึก = n คือความลึกของกองเริ่มต้น ดังนั้นฟังก์ชั่น heapify ทำงาน
ใน O (ง) = O (d - 1) เวลา รวมของทั้งสองกองเป็นหนึ่งในครั้งแรกสามารถ
ดำเนินการโดยการเรียกฟังก์ชัน heapify ที่จะ "ลืม" รากของกองแรก
เราทำซ้ำกระบวนการเดียวกันจนกระทั่งสององค์ประกอบหรือน้อยกว่าที่ได้รับยังคงอยู่
การเรียงลำดับของสององค์ประกอบที่ไม่เป็นสาระ

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

เราเรียกฟังก์ชัน heapify เพื่อฟื้นฟูกองสมบัติกองจาก
ซึ่งองค์ประกอบที่สองถูกสกัด กองนี้มีความลึก d ' = D - D '
1 ที่มีความลึกและ D = บันทึกความลึกของกองแรกคือที่อยู่ ดังนั้น การทำงานของ heapify วิ่ง
O ( D ' ) = O ( D ( 1 ) เวลา รวมของ 2 กองในการเริ่มต้นสามารถ
โดยการเรียกฟังก์ชัน heapify ที่จะ " ลืม " รากของเมืองเริ่มต้น
เราทำซ้ำกระบวนการเดียวกัน จนสองหรือน้อยกว่าองค์ประกอบได้รับยังคง
การเรียงลำดับขององค์ประกอบสองเป็นเรื่องไร้สาระ