2025年3月12日
你说得对，但 Splay 是最优美的平衡树！
摘要： 同步发表于洛谷。 本文主要介绍了 Splay 树的基本操作，以及相应的代码实现。有疑问请私信交流。 由于个人习惯，我会称“Splay 树”为“Splay”，“Splay 操作”为“伸展操作”或“splay”。 另外，为了表述方便，我将称“\(u\) 号点的父亲”为“\(\text{t[u].fa}\ 阅读全文
posted @ 2025-03-12 20:15 DX3906_ourstar 阅读(121) 评论(2) 推荐(2)