Freaks City

Splay tree is a self-adjusting binary search tree introduced by Daniel Sleator and Robert Tarjan. Unlike Treap which assigns random priorities to nodes, Splay tree performs rotations to move accessed nodes to the root, thereby maintaining balance during operations. Core Operations Node Clearing Reset all fields of a node to zero: void clear(int ...