necessaryoperations (swaps and comp

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:

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

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

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

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

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