Splay Trees
In practice, Splay trees are typically used in the implementation of caches, memory allocators, routers, garbage collectors
They are also used in data compression and ropes (replacement of string used for long text strings)
In Windows NT, it was used in the virtual memory, networking and file system code
Splay Trees MIT - Youtube (video)
- Gets very mathy, but watch the last 10 minutes for sure.