伸展树 Splay

Splay Z0

「OI」Splay

文艺平衡树 Splay,也叫伸展树、分裂树,是一种二叉排序树,它能快速完成插入、查找和删除操作。它是由丹尼尔·斯立特 Daniel Sleator 和 罗伯特·恩卓·塔扬 Robert Endre Tarjan 在 1985 年发明的。

Continue reading…