Because of the Leftist Property the

Because of the Leftist Property the right path of every element in the heap has the
shortest path to an external node. Therefore the Union Operation has sufficiently
enhanced and runs in O (log n) time.
In some applications, pairs of heaps are repeatedly unioned; spending linear time per
union operation would be out of the question. Leftist Heap supports union in O (log n)
time and therefore is a good candidate for applications that will repeatedly call the Union
operation.

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

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

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

เนื่องจากคุณสมบัติ Leftist มีเส้นทางขวาของทุกองค์ประกอบในกอง
เส้นทางสั้นที่สุดที่โหนภายนอก ดังนั้น การดำเนินการ Union ได้พอ
เพิ่ม และทำงานในเวลา O (n บันทึก)
ในโปรแกรมประยุกต์บางโปรแกรม คู่ของเซฟจะซ้ำ ๆ unioned ใช้เส้นเวลาต่อ
สอบจะหมดคำถาม ทั้งกองสนับสนุนสหภาพใน O (n ล็อก)
เวลา และเป็นผู้สมัครที่ดีสำหรับการใช้งานที่ซ้ำ ๆ กันจะเรียกสหภาพ
ดำเนินการ

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

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