a[i] ≥ a[2 · i + 1], (1)
a[i] ≥ a[2 · i + 2], (2)
where i is the number of the node in the heap. As a result of the operation of
heap creation is prepared a sequence of elements stored in a bipartite heap. To
this structure is applied double heap sorting. Elements are compared starting
from the top of the heap. When comparing successive descendants with the root,
there are checked properties according to formulas (1) - (2). As a result of this
comparison, in the algorithm described also in [8, 14], largest element will be
placed at the top of the heap. As studies have shown, the algorithm can be
modified to increase effectiveness. Authors of [1, 15] describe the possibility of
multi-threading in heap creating process. Moreover the authors of [5, 6, 9, 12]
show important conditions for using tree structure. The authors of the current
work examined extending the structure of the heap.
2 Extended
[i] ≥การ [2 ·ฉัน + 1], (1)[i] ≥การ [2 ·ฉัน + 2], (2)ที่ฉันเป็นหมายเลขของโหนในกอง ผลการดำเนินงานของสร้างกองกำลังเตรียมลำดับขององค์ประกอบที่ถูกเก็บไว้ในกองที่สองส่วน ถึงโครงสร้างนี้ถูกนำมาใช้เรียงลำดับสองกอง องค์ประกอบมีการเปรียบเทียบเริ่มต้นจากด้านบนของกอง เมื่อเปรียบเทียบลูกหลานต่อเนื่อง ด้วยรากมีการตรวจสอบคุณสมบัติตามสูตร (1) - (2) จากนี้เปรียบเทียบ จะมีองค์ประกอบที่ใหญ่ที่สุดอัลกอริทึมอธิบายยังใน [8, 14],วางด้านบนของกอง มีการแสดงศึกษา อัลกอริทึมสามารถปรับเปลี่ยนเพื่อเพิ่มประสิทธิภาพ ผู้เขียน [1, 15] อธิบายความเป็นไปได้ของหลายเธรดในกองที่สร้างกระบวนการ นอกจากนี้ผู้เขียน [5, 6, 9, 12]แสดงเงื่อนไขสำคัญสำหรับการใช้โครงสร้างแผนภูมิ ผู้เขียนของในปัจจุบันงานตรวจสอบการขยายโครงสร้างของกองแบบขยาย 2
การแปล กรุณารอสักครู่..

[ ผม ] ≥ [ 2 ] ด้วยชั้น 1 ( 1 )
[ i ] ≥ [ 2 ด้วยผม 2 ] ( 2 )
เมื่อ i คือจำนวนของโหนดในกอง . ผลของการผ่าตัดของ
สร้างกองเตรียมลำดับขององค์ประกอบเก็บไว้ในทวิภาคีกองสูง
โครงสร้างนี้เป็นคู่กองเรียงใช้ องค์ประกอบเปรียบเทียบเริ่มต้น
จากด้านบนของกอง . เมื่อเปรียบเทียบต่อเนื่องลูกหลานกับราก ,
มีการตรวจสอบคุณสมบัติตามสูตร ( 1 ) - ( 2 ) ผลของการเปรียบเทียบนี้
, ในขั้นตอนวิธีที่อธิบายไว้ใน [ 8 , 14 ] , ที่ใหญ่ที่สุดองค์ประกอบจะ
วางไว้ที่ด้านบนของกอง . จากการศึกษาได้แสดงให้เห็น , อัลกอริทึมสามารถ
ปรับเปลี่ยนเพื่อเพิ่มประสิทธิภาพ ผู้แต่ง [ 1 , 15 ] อธิบายความเป็นไปได้ของ
แบบหลายเธรดในกองการสร้างกระบวนการ นอกจากนี้ผู้เขียน [ 5 , 6 , 912 ]
แสดงเงื่อนไขที่สำคัญสำหรับการใช้โครงสร้างต้นไม้ ผู้เขียนของปัจจุบัน
งานตรวจสอบการขยายโครงสร้างของกอง .
2 ขยาย
การแปล กรุณารอสักครู่..
