After the transfer of the root to t

After the transfer of the root to the sorted part of the heap, its place is given to the last
element of the unsorted heap (the element at the last position of the initial). Its size
has been decreased by one element (the element that has just been swapped). Now,
the heap property has been violated because a descendant has been placed in the root
position. In order to restore the heap, we have to perform O(log n) necessary
operations (swaps and comparisons) until the property is restored by calling heapify.
However, we do not do it immediately. We “forget”, for the time being, the existence
of the root. As a result, we have two independent heaps now, its subtrees. We select
the minimum root of these two at the cost of one comparison and we swap it with the
last element of the heap. So far, two elements have been transferred in the sorted part
of the heap. Now, we have to rebuild the initial heap in order to repeat the same
process for the rest of the elements.

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

หลังจากการโอนย้ายของรากไปหนึ่งกองเรียงลำดับ ความกำหนดสุดท้าย องค์ประกอบของกอง unsorted (องค์ประกอบที่ตำแหน่งสุดท้ายของต้น) ขนาด มีการลดลง โดยองค์หนึ่ง (องค์ประกอบที่มีเพียงสลับ) ตอนนี้ มีการละเมิดคุณสมบัติกองเนื่องจากมีไว้กับหลานในราก ตำแหน่ง การกอง เราต้องทำ O (n ล็อก) จำเป็น การดำเนินงาน (swaps และเปรียบเทียบ) จนกว่าจะมีการคืนค่าคุณสมบัติ โดยการเรียก heapify อย่างไรก็ตาม เราไม่ทำมันทันที เรา "ลืม" ครั้ง อยู่ ของราก ดังนั้น เรามีสองอิสระเซฟตอนนี้ ของ subtrees เราเลือก รากต่ำสุดของทั้งสองหน่วยหนึ่งเปรียบเทียบและเราสลับด้วยการ องค์ประกอบสุดท้ายของกอง เพื่อห่างไกล องค์ประกอบที่ 2 มีการโอนย้ายในส่วนเรียงลำดับ ของกองการ ตอนนี้ เราต้องสร้างกองเริ่มต้นการทำซ้ำเหมือนกัน ขั้นตอนที่เหลือขององค์ประกอบ

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

หลังจากโอนรากไปยังส่วนที่เรียงลำดับของกอง, สถานที่จะได้รับการสุดท้าย
องค์ประกอบของกองคัดเลือก (องค์ประกอบที่ตำแหน่งสุดท้ายของการเริ่มต้น) ขนาดของมัน
ได้รับการลดลงโดยหนึ่งในองค์ประกอบ (องค์ประกอบที่ได้รับเพียงแค่เปลี่ยน) ตอนนี้
สถานที่ให้บริการกองได้รับการละเมิดเพราะลูกหลานได้ถูกวางไว้ในราก
ตำแหน่ง เพื่อที่จะเรียกคืนกองที่เราต้องดำเนินการ O (log n) ที่จำเป็นใน
การดำเนินงาน (การแลกเปลี่ยนและการเปรียบเทียบ) จนกว่าสถานที่ให้บริการมีการเรียกคืนโดยการเรียก heapify
แต่เราไม่ได้ทำมันได้ทันที เรา "ลืม" ในเวลานั้นเป็นอยู่การดำรงอยู่
ของราก เป็นผลให้เรามีสองกองอิสระตอนนี้ subtrees ของ เราเลือก
รากน้อยสองเหล่านี้มีค่าใช้จ่ายของการเปรียบเทียบหนึ่งและเราแลกเปลี่ยนกับ
องค์ประกอบสุดท้ายของกอง เพื่อให้ห่างไกลสององค์ประกอบที่ได้รับการโอนในส่วนที่เรียงลำดับ
ของกอง ตอนนี้เราต้องสร้างกองเริ่มต้นในการที่จะทำซ้ำเดียวกัน
กระบวนการสำหรับส่วนที่เหลือขององค์ประกอบ

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

หลังจากการโอนของรากเพื่อแยกเป็นส่วนหนึ่งของกองสถานที่ให้ถึงที่สุด
ธาตุกองเรียง ( องค์ประกอบที่ตำแหน่งสุดท้ายของครั้งแรก ) ขนาดของมัน
ได้รับการลดลงโดยหนึ่งธาตุ ( ธาตุที่ได้รับเพียงแค่สลับ ) ตอนนี้
กองทรัพย์สินได้ถูกละเมิด เพราะลูกหลานได้รับการวางอยู่ในราก
ตำแหน่ง เพื่อที่จะฟื้นฟูเมืองเราต้องแสดงเป็น O ( log n ) การดำเนินการที่จำเป็น
( แลกเปลี่ยนและการเปรียบเทียบ ) จนคุณสมบัติการบูรณะ โดยการเรียก heapify .
แต่เราไม่ทำมันทันที เรา " ลืม " , เวลาที่ถูก , การดำรงอยู่
ของราก เป็นผลให้เราได้สองกอง อิสระ ตอนนี้ มัน subtrees . เราเลือก
รากน้อยทั้งสองที่ค่าใช้จ่ายของหนึ่งการเปรียบเทียบและเราสลับกับ
องค์ประกอบสุดท้ายของกอง . ดังนั้นไกล , สององค์ประกอบที่ถูกย้ายไปในที่เรียงส่วน
ของกอง . ตอนนี้เราต้องสร้างกองแรกในการทำซ้ำกระบวนการเดียวกัน
สำหรับส่วนที่เหลือขององค์ประกอบ