Groups
Category
A splay tree is a self-adjusting binary search tree that moves the most recently accessed node to the root with rotations.
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.