ฉันคิดว่าคุณอาจพบคำตอบที่น่าสนใจในหนังสือของ Okasaki โครงสร้างข้อมูลที่มีประโยชน์อย่างแท้จริง ในหนังสือเล่มนี้โครงสร้างข้อมูลจำนวนมากแสดงขึ้นเช่นว่าการอัปเดตทั้งหมดไม่แพง (โดยปกติจะใช้เวลาคงที่หรือเวลาลอการิทึมเท่านั้น)
สมมติว่า "d" เป็นโครงสร้างก่อนเวลาที่คุณต้องปรับสมดุล ในโครงสร้างข้อมูลที่ทำงานได้อย่างหมดจดคุณได้รับโครงสร้างข้อมูลถาวรดังนั้นคุณสามารถเพิ่ม สิ่งลงใน "d" และจำเป็นต้องปรับสมดุลครั้ง นี่คือเหตุผลที่ความซับซ้อนที่ถูกตัดจำหน่ายไม่ทำงานในการตั้งค่านี้และเขาสร้างวิธีอื่นในการรับอัลกอริทึมที่ดีซึ่งทุกขั้นตอนที่มีการอัปเดตไม่แพงnn