Transform the elements into a binar

Transform the elements into a binary tree, and you’ll see that the value of each node is less than or
equal to its parent node (Figure 11.1). Both push_heap() and pop_heap() change the elements
so that the invariant of this binary tree structure — each node not greater than its parent node —
remains stable.

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

แปลงองค์ประกอบเป็นต้นไม้ไบนารี และคุณจะเห็นว่า ค่าของแต่ละโหนดคือน้อยกว่า หรือ
เท่ากับโหนดหลัก (รูปที่ 11.1) Push_heap() และ pop_heap() เปลี่ยนแปลงองค์ประกอบ
นั้นไม่เปลี่ยนแปลงของโครงสร้างต้นไม้ไบนารีนี้ — แต่ละโหนไม่มากกว่าโหนดหลัก —
ยังคงมีเสถียรภาพ

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

เปลี่ยนองค์ประกอบในต้นไม้ไบนารีและคุณจะเห็นว่าค่าของแต่ละโหนดมีค่าน้อยกว่าหรือ
เท่ากับโหนดแม่ (รูปที่ 11.1) ทั้ง push_heap () และ pop_heap () เปลี่ยนองค์ประกอบ
เพื่อให้คงที่ของโครงสร้างต้นไม้นี้ไบนารี - แต่ละโหนดไม่มากกว่าโหนดแม่ของ -
ยังคงมีเสถียรภาพ

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

เปลี่ยนธาตุเข้าไปในต้นไม้ไบนารี , และคุณจะเห็นค่าของแต่ละโหนดจะน้อยกว่า หรือเท่ากับโหนดแม่
( รูปที่ 3 ) ทั้ง push_heap() pop_heap() และเปลี่ยนแปลงองค์ประกอบ
เพื่อที่ไม่เปลี่ยนแปลงของไบนารีต้นไม้โครงสร้างแต่ละโหนดไม่เกินแม่โหนด --





ยังคงมีเสถียรภาพ