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:

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

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

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