Bottom-upheapsort [Wegener, (1993)] and ”shiftdown” process [Schaffer and Sedgewick,(1993)] modify the way the heap property is maintained by changing how it is constructed or reconstructed after the removal of its root, while weak-heapsort
[Edelkamp and Wegener, (2000)] defines a new heap structure and outperforms the
other implementations in some cases [Edelkamp and Wegener, (2000), Edelkamp and Stiegeler, (2001)].
ด้านล่าง-upheapsort [Wegener, (1993)] และกระบวนการ "shiftdown" [หน้าและ Sedgewick,(1993)] ปรับเปลี่ยนวิธีการกองไว้ โดยเปลี่ยนวิธีคือสร้าง หรือสร้างขึ้นใหม่หลังจากที่เอาของราก ในขณะที่อ่อนแอ-heapsort[Edelkamp และ Wegener, (2000)] กำหนดโครงสร้าง heap ใหม่ และมีประสิทธิภาพสูงกว่าการการใช้งานอื่น ๆ ในบางกรณี [Edelkamp และ Wegener, (2000), Edelkamp และ Stiegeler, (2001)]
การแปล กรุณารอสักครู่..