splay tree

A splay tree is a self-adjusting binary search tree that reorganizes its structure to optimize access operations. It achieves this by bringing frequently accessed nodes closer to the root, which reduces the average time complexity for access, search, and insertion.

Requires login.