Heapsort initially creates a heap u

Heapsort initially creates a heap using the input elements. The construction of a heap of n elements takes O(n) time using a function called Build-Heap which calls the heapify function [Cormen et al., 2001]. Let A[1..n], where n = length[A], represent the heap array, i.e., an almost complete binary tree. Given a tree that is a heap except for node i, the heapify function arranges node i and its subtrees to satisfy the heap property. It can be thought of as letting the value at A[i] to successively shift down in the heap, assuming that its children are already heaps, so that the subtree rooted at index i satisfies the heap property.

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

Heapsort เริ่มต้นสร้างกองโดยใช้องค์ประกอบสำหรับการป้อนค่า การก่อสร้างของกององค์ประกอบ n ใช้เวลา O(n) โดยใช้ฟังก์ชันเรียกว่าสร้างกองที่เรียกฟังก์ชั่น heapify [Cormen et al., 2001] ให้ [1..n] ซึ่ง n =ความยาว [A], แทนกองเรย์ เช่น มีเกือบสมบูรณ์นารี ฉัน ฟังก์ชั่น heapify ให้ต้นไม้ที่กองยกเว้นโหนจัดโหนฉันและของ subtrees เพื่อตอบสนองคุณสมบัติกอง มันสามารถคิดเป็นทำให้ค่าที่ [i] ติด ๆ กันเลื่อนลงในกอง สมมติว่าเด็กอยู่เซฟ เพื่อให้รากไดเรกทอรีย่อยที่ดัชนี ผมตรงตามคุณสมบัติที่กอง

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

Heapsort เริ่มสร้างกองการใช้องค์ประกอบการป้อนข้อมูล การก่อสร้างของกองขององค์ประกอบ n ใช้เวลา O (n) เวลาโดยใช้ฟังก์ชั่นที่เรียกว่า Build-กองซึ่งเรียกฟังก์ชัน heapify [Cormen et al., 2001] ให้ [1..n] ที่ n = ความยาว [] แทนอาร์เรย์กองคือต้นไม้ไบนารีเกือบจะเสร็จสมบูรณ์ ให้ต้นไม้ที่เป็นกองยกเว้นโหนดฉันฟังก์ชั่น heapify จัดโหนดฉันและ subtrees ของสถ​​านที่ให้บริการเพื่อตอบสนองความกอง มันสามารถจะคิดว่าเป็นให้มูลค่าที่ [ผม] เพื่อเปลี่ยนอย่างต่อเนื่องลงในกองสมมติว่าเด็กมีอยู่แล้วกองเพื่อให้ทรีย่อยรากที่ดัชนีฉันสอดคล้องกับอสังหาริมทรัพย์กอง

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

ฮีปซอร์ตเริ่มสร้างกองการใส่องค์ประกอบ การสร้างกองของใช้เวลา O ( n ) เวลาโดยใช้ฟังก์ชันที่เรียกว่าสร้างกองที่เรียกฟังก์ชัน [ heapify cormen et al . , 2001 ) ปล่อย [ 1 . . N ] เมื่อ n = ความยาว [ ] แทนกองเรย์ คือ ต้นไม้ไบนารีที่เกือบสมบูรณ์ ให้ต้นไม้ที่กองยกเว้นต่อมผมฟังก์ชัน heapify จัดเรียงโหนดผมและ subtrees ตอบสนองกองทรัพย์ มันสามารถจะคิดว่าเป็นให้คุณค่าที่ [ i ] อย่างต่อเนื่องเปลี่ยนลงในกอง สมมติว่า เด็กมันก็กอง เพื่อให้รากย่อยที่ดัชนีผมตรงกองทรัพย์