Saya pikir Anda mungkin menemukan jawaban yang menarik dalam buku Okasaki's Purely Functional Data Structures . Dalam buku ini, banyak struktur data ditampilkan, sehingga setiap pembaruan tidak mahal (biasanya hanya memakan waktu yang konstan atau logaritma).
n hal-hal untuk "d" dan perlu menyeimbangkan kembali nwaktu. Inilah sebabnya mengapa kompleksitas yang diamortisasi tidak berfungsi dalam pengaturan ini, dan ia menciptakan cara lain untuk mendapatkan algoritma yang baik di mana setiap langkah dengan pembaruan tidak mahal.