It is possible to avoid rebalancing

It is possible to avoid rebalancing on the 2i-th element insertion. Instead of performing a sequence of soft exchanges with each soft exchange inserting a single smallest element and returning a single largest element, we can perform the soft exchange with f(k) elements.

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

มันเป็นไปได้เพื่อหลีกเลี่ยงการปรับสมดุลในการแทรกองค์ประกอบ 2i-th แทนที่จะทำการแลกเปลี่ยนลำดับของการแลกเปลี่ยนนิ่มกับนุ่มแต่ละแทรกองค์ประกอบที่เล็กที่สุดเดียว และความองค์ประกอบที่ใหญ่ที่สุดหนึ่ง เราสามารถทำการแลกเปลี่ยนที่อ่อน มีองค์ประกอบ f(k)

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

มันเป็นไปได้ที่จะหลีกเลี่ยงการปรับสมดุลในการแทรกองค์ประกอบ 2i-ครั้ง แต่ในการดำเนินการลำดับของการแลกเปลี่ยนนุ่มกับแต่ละแลกเปลี่ยนนุ่มใส่องค์ประกอบที่เล็กที่สุดเดียวและกลับมาเป็นองค์ประกอบเดียวที่ใหญ่ที่สุดที่เราสามารถดำเนินการแลกเปลี่ยนที่อ่อนนุ่มด้วย? f (k) องค์ประกอบ

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

มันเป็นไปได้เพื่อหลีกเลี่ยงการปรับสมดุลใน 2i th องค์ประกอบการแทรก แทนที่จะแสดงลำดับของการแลกเปลี่ยนอ่อนกับแต่ละอ่อนตราใส่เดี่ยวน้อยที่สุดองค์ประกอบและกลับองค์ประกอบเดียวที่ใหญ่ที่สุดที่เราสามารถทำการแลกเปลี่ยนอ่อนกับ  F ( K ) องค์ประกอบ