Я работаю над структурой данных Splay Tree и прочитал о «амортизированном анализе», но не могу понять, что такое амортизированный анализ и какое отношение он имеет к Splay Tree?
Если кто-нибудь может, пожалуйста, кратко опишите это, чтобы я мог легко понять?